outlook.com
Go check it out. Cleaner than gMail and really damn new so you might be able to get a nice email address without trying too hard. Got one myself and I like it. I'll probably use it for more professionally-related contacts, like applications to jobs and/or school-related things.
Extension is @outlook.com