Another vote for Purelymail. Pricing is great. Easy to setup. It just works. Plus they have a mail migration tool.