As the gPhone or Android is Google's answer to Apple's iPhone, so is the Android Market the answer to Apple's App Store.
Unlike the App Store, which did not debut until a year after the initial release of the iPhone, the Android Market will be ready, at least in beta form, when the first Android device ships (the HTC Dream).