I've used Fastmail for a couple of years, after I decided to leave gmail. Very happy with it - it's the only web service I pay for.