Actualización: ya se puede agregar una cuenta de Hotmail, Live o MSN gratis al iPhone y el iPod Touch, aquí tienes el manual paso a paso para agregar Hotmail al iPhone.
En iPhoneFan ví quees posible configurar una cuenta de Hotmail, Windows Live Mail o MSN en tu iPhone o iPod Touch usando 2 métodos, uno es pagar por una cuenta de Hotmail Plus (Windows Live Plus) que cuesta alrededor de 200 pesos el año y con esto ya tienes acceso POP 3 a tu correo y para configurarlo debes seguir los pasos descritos aquí. La otra opción es usando el servicio de IzyMail que te dan una opción de cuenta de prueba gratis o la de pago que cuesta $180 pesos, para configurarlo entra aquí.