Here is one application which seriously eliminates the shortcomings of android market. I believe that at some stage either Google should fold in this functionality in their market or just acquire these guys. It really eliminates most of the hassles of the market today.
Every time you upgrade software on your phone, you end up having to reinstall all the apps on your phone because the phone does not remember what softwares were installed on it. This application provides that functionality.
Give the application a try, use the QR code attached with this post. One can use their web portal (http://www.appbrain.com) to search and install applications and these are automatically pushed to the mobile phone and installed. In summary, I have found this application to be of great use.