The new iTunes 7.7 is now up and running. This new version of iTunes will work directly with the iPhone firmware 2.0 when available.
I just downloaded and installed the new version of iTunes and it took me a while to figure out how to access the App Store as it is not fully shown yet.
To access the App Store, simply search for “AOL” and it will show you 3 apps available. Click on any of them to have the full description. Now click on the “App Store” tab at the top of the page and it will take you to the App Store home page.