Android Market

The place where the user will download the apps made by people with the
Android SDK will be called the Android Market. Talk about competition!
Only time will tell how it fares up against Apple's App Store. Google chose to call it a "market" instead of store was because they want to make available a free environment like a marketplace without any obstructions unlike Apple where the developer has to go through a gauntlet of restrictions while pertaining to its terms of agreement. No doubt this will end up in a lot of trash at the market but as long as they aren't forcing you to install anything, there isn't a problem eh? Infact some of the apps created by beta developers for the Android Developers Challenge are uber-cool!
Also according to Google, uploading an app for distribution will be extremely simple, like a YouTube upload, you register and upload and publish your content.