I realize this is a sample size of 1, but i've had poor experiences with Rackspace's cloud offerrings. Unlike AWS and SoftLayer, both of which I also use, it was very difficult canceling Rackspace's services. Some residual block storage would get left behind, it would not be referenced anywhere and you'd keep paying month after month. It took almost a half year of calls before i was able to cancel all the services. Discussions would be as follows: - Me: I want to cancel all services - Them: OK done - Me (month 3): I want to cancel this other service I still got charged for - Them: Oh, that one too? - Me (month 5): I want to cancel this other residual service I still got charged for - Them: Oh, you want it all gone?

Faisal w/Rackspace here. If you have any questions about our email hosting, feel free to email me faisal.misle(at)rackspace.com

They have a good reputation, but are not ideal if you only want a single mailbox. They have a five-account minimum.