FYI, I faced the same choice. Tried both and had a significantly better experience with Rackspace. Their push IMAP is fast. Good status page that's never missed an outage. Techs seem knowledgeable when opening a ticket.
I've been using FastMail for years, and I've looked into Rackspace Email recently, and back when it was Webmail.us. FastMail's interface is definitely superior, and their beta interface[1] is on par with Gmail.
If you're using a desktop client with IMAP, then the decision matters less, but definitely take the time to check out FastMail Beta.
Re:Ask HN: Gmail migration?
by stock_toaster on Friday July 06, 2012 @06:00PM
(#4209842)
I would primarily use imap, but good to know. thanks!
Been thinking about it for a while though, and haven't yet made any decisions yet. sigh
[1]: https://www.fastmail.fm/
[2]: http://www.rackspace.com/apps/email_hosting/rackspace_email/