I hear rave reviews about the recently-revamped Hotmail, but haven't quite overcome my prejudice against the brand to try it.
Full disclosure - I am paying like $20 per year or something for the "enhanced" service, but I don't even know what that includes any more. It used to be Outlook connectivity and more storage. I haven't used Outlook (at home) in years, and I don't think my account goes over the size of the free storage.