I moved from Gmail to Fastmail last month, and man is it nice. The import process smoothly pulled over 30K messages and folders over IMAP in a few hours. As an IMAP server behind iOS and Apple Mail, no problems at all, and their webmail UI is hands down the fastest cleanest Web app I've ever seen. Just stellar so far.