I heard that Microsoft was enabling EAS for hotmail on a recent Windows Weekly Podcast. I did a quick search and sure enough I found it to be available now. Just enabled it on my iPhone. So Sweet!
You can find the article here and details about how to configure it for your device here.