The Unofficial Apple Weblog (TUAW) is running some screen shots of what may well be our first glimpse of the iPhone's App Store.
Pretty much what you'd expect if you combined the Wi-Fi Music Store with apps, the shots came TUAW's way via a tipster. Seems said tipster claims that, after repeatedly stabbing away at the App Store button (does that mean he was running the SDK beta??) and failing to connect, lo and behold he got through.
UPDATE: iPhone l33t hax0r Erica Sadun went poking around the storeBag.xml from Apple's public iTunes server and found the following: