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.
I did the same thing, also about a month ago. The latest gmail ui updates were bugging me. Now I have all my accounts forwarding to my fastmail account - works great.