There's now an official Outlook.com app for Android 2.x and up devices.