I switched to Fastmail from Google Apps a month or so ago and absolutely love it. Really fast, great web UI and works better with desktop clients than Gmail (none of the weird label issues, duplicate folders, etc). The entire migration process was very smooth too and the support always got back to me within an hour or so.