Here's my hint: When I first got my Desire, I spent a lot of time researching the apps I wanted. Then, I'd go to my Desire and type them in and search for them via the Market. Took a bit of time.
A better way, I eventually found, was to go to Cyrket.com which uses barcodes to identify the app. I'd open a bunch that I was interested in separate tabs and then use Barcode Scanner to simply scan and hit the Market for me. Takes a lot less effort and I can get through them relatively quick. Perfect for massive reinstalls of apps.
Hope that helps.