Mucho más facil de lo que puedas imaginar:
Ajustes->Cuentas y aplicaciones ->añadir cuenta-> Micosoft Exchange ActiveSync. Aqui rellenas tu correo y tu contraseña. En la siguiente pantalla:
Dominio: pones tu correo de nuevo
Contraseña: pones la contraseña de nuevo
Servidor Exchange: pones esto "m.hotmail.com"
Si no recuerdo mal, después de esto te permite elegir que quieres sincronizar a parte del correo (contactos y calendario).
Con esto ya lo tienes: tus correos llegan al instante!!