Re: I like Fastmail
I've been with Fastmail for 4 years now (I have two accounts, with a third for the parental units) since I moved away from the "cost free, and privacy free" services like Gmail and Y! Mail. They've been spot on with reliability which makes yesterday mornings near three hour total collapse stand out all the more.
Yes, it costs money, but the web interface is pretty slick, and they allow lots of stuff to be configured far beyond the free services do. Also their support is pretty damned good - not something you can say about Google!
As an aside, about three years ago I had a complicated support problem which ended up getting third line tech support from Bron Gondwana (yes he did resolve it). Hopefully this means he's not just a random suit but understands both the business and the tech side.