The subject says it all. Is there somewhere a list of the first set of apps on the iPhone App Store when it went live in July 2008?
This PinchMedia RSS feed in Wayback Machine is the best I could get so far:
Still hoping I can get a full list. According to TechCrunch, there were 552 apps at the beginning, 417 paid, 135 free. If there would be a way to get top lists for all the categories, it should be possible to assemble the full list.
The closest reference I found is this article from TechCrunch (not my favorite site, BTW!) on the top downloads after launch. Not as a comprehensive list as what you're looking for (first 500). Have you tried searching the Way Back Machine on review sites such as Macworld? You may find more articles from that original launch week and sort of compile a list of your own.
Hope this helps.