Just a super quick tip snippet that you iPhone users out there will find useful. Did you know that you can browse the iTunes App Store in the same way you can the Music Store and your own library? This section is in the upper right corner of the store:
It's still a little clunky, but MUCH easier to find new apps this way. You can sort by popularity, or release date, or whatever you like as well...
Apple must think the store might be a little clunky as well - they have recently created the iPhoneYourLife section on their website as an alternative remedy. You can also try this new link for your app browsing needs.