A new video released by Microsoft showcases the new Mobile Marketplace. You can see the video here: http://www.engadget.com/2009/03/31/windows-marketplace-for-mobile-now-in-super-cheesy-video-form/ The company will also be releasing a Theme Generator later this year that’ll let you customize colors of UI elements on your device, pair it up with wallpaper culled from your own photo collection, and send the batch straight to your phone. Over to the “support” front, over 25 companies will be announcing their full support for the Windows Marketplace at CTIA this week, including EA Mobile, Facebook, Gameloft, MySpace, Namco, Pandora, and Sling Media. To help improve the Marketplace’s public image, Microsoft is tweaking some policies, too: developers will now be able to issue unlimited updates to their apps free of charge, and users will have up to 24 hours to “return” apps they don’t like (very cool). Notably, Facebook’s new app will be available in April, offering direct video uploads straight to your wall. They also stated that the companies who make the phone will decide if you will be able to upgrade from 6.1 to 6.5, IF your phone has good enough specs.