Eu acho que é melhor tarde do que nunca. Microsoft acaba de lançar o aplicativo oficial do Hotmail, que tem como suas principais características:

Ver suas pastas no Hotmail, incluindo sub-pastas
Envie fotos do seu telefone usando o Hotmail
Suporta várias contas do Hotmail
Enviar, receber e visualizar anexos

Link para download Android Market Link

OBS : ainda não testei.