Initially, Marketplace was available for the new Windows phones with Windows Mobile 6.5.

To get Marketplace for a Windows Mobile 6.0 or 6.1 based device, simply point your phone’s browser to http://mp.windowsphone.com to start the download process. On the Web, you can visit http://windowsphone.com/getmarketplace.