I disagree. I don't know about Outlook or the iPhone, but I'm currently using Windows Live Mail and setting it up with the new server details was really easy.
If you don't like it all you have to do is either 1) Set it up with a mail client, or 2) Set it up to forward your emails to a different...