Like peanut butter and pickles, Microsoft and Android are an odd combination, but not (necessarily) an unwelcome one. Today Microsoft unveiled its new Hotmail Android app, available right now in the Market. Be sure to call you grandmother friends and family members and let them know about it.

In all seriousness, Hotmail still has a surprisingly large userbase – in fact, according to a comScore estimate in 2010, it’s the world’s largest with over 350 million users. While it was previously possible to use the native Email app or the browser to check Hotmail, the new app is much easier, and to Microsoft’s credit, it looks pretty feature-complete as well. Various unofficial apps and widgets have been available on Android for years, but Microsoft seems to be making a solid effort to push itself to its rightful spot at the top of the list.

Hotmail supports true push email, an absolute godsend for busy professionals, and allows you to use multiple accounts at once. Also included are advanced spam and blocking filters, attachment support and folders. If you’re the rare, rare Android user who’s still attached to Hotmail or Windows Live Mail, go ahead and download the app now – you’ll be glad you did. Just don’t expect a Gmail app in Windows Phone 7 any time soon.

[via SlashGear]