Is there a way to see a list of all the apps available on the app store? I know that there are several ways to browse the App Store. You can see the featured apps, which I assume are featured by Apple staff. There's genius, which is based on your prir purchases. Then there are the Top Charts, which I guess are based on consumer choices. Categories allows you to see apps by category. 

All of these are insanely great, but is there a way to just see an alphabetized list of all 500,000+ apps? Perhaps on iTunes on Mac OS X?

(Incidentally, it would take a hundred thousand iPhones to see all the apps at once.)
As far as I am aware Apple itself limits this to category. I think they have specifically not included this option to make browsing the AppStore a simpler process for not technical people, which is the bulk of their target market. Therefore even iTunes doesn't have an option to do this yet.

I use an App called AppShopper which allows you to search for specials, and also specify which categories you want to see. I haven't used it in a while but if I recall it does have an option to list all applications in all categories.