Fastmail - Web-based service also offers IMAP, POP, and SMTP. Site has no graphics to maximize productivity. Multiple domains offered. Paid upgrades available. - http://fastmail.fm/
First Name.com - Free email address with your first name as the domain name, such as you@mikesmail.com or you@johnsmail.com. Pick from over 500 free names. - http://www.firstname.com