Buenas compañeros!
Pues eso, que ya tenemos una aplicación de correo Hotmail en el Market y oficial, con una funcionamiento muy similar al de la aplicación de Gmail (se configura fácilmente)
Por lo poco que lo he usado, parece que sincroniza muy bien. Así que adiós al exchange.
Un saludo.