Max Masnick has a great review of moving to FastMail from GMail. I'm moving from, well, a bunch of stuff to one consolidated email account. I like the FastMail search options and web interface. But really, Max sold me.
Here's my referral link if you want to give me some modest credit: http://www.mailforce.net/?STKI=11429934