Apple unveiled the App Store yesterday.
Here the facts:
10.6 is required
The App Store is an application that is pushed out through Apple Software Update
Icon appears in the Dock automatically
Has to be linked to an Apple Account
Feels like App Store on iOS device, but not as "smooth"
Reminds me of version-tracker, apple software update, and the Mac OSX Software link under the Apple Menu