"Microsoft launched its new Windows Mobile 6.5 operating system this week at the CTIA Wireless conference (see all stories) in San Diego. The OS includes a refreshed Internet Explorer Mobile, the new My Phone media sync and share service, and a brand new app store called, unceremoniously, Windows Marketplace for Mobile."
Cnet has posted a video walkthrough of the recently released Windows Marketplace for Mobile. Microsoft is obviously late in launching their "App Store" equivalent, but it's better late than never.
Cnet reports that Microsoft's Windows Marketplace for Mobile is not in beta like Palm's app store. It is a fully working app store with a proper payment system. Check it out.