Last November, Microsoft released an Outlook.com 'app' for Android. I say 'app,' because it was only one in the strictest sense of the word. It was functional (barely), but it was also absolutely disgusting to look at, didn't do push email, and generally kind of sucked. The new app appears to suck much less, especially in the visual sense.
It has a completely redesigned don't-call-it-Metro UI look, push email, calendar and contact sync, and conversation view mode.