To get it in the UK download My Market from the Android Market, change the provider to USA - Verizon and search from there.

I personally don't like Bing but the app is ok

I would much prefer Microsoft to be working on a decent app for Hotmail on Android. Alternatively they could just give us IMAP.