Earlier this year I attended a presentation by Rackspace on their hosted Email service.
The technical part of their offering, the architecture --- MTAs, LDAP, IMAP/POP/Webmail, anti-spam/anti-virus, migration tools,etc -- looked good. I did not see any problems with that.
However, their per-user pricing was very high, much higher than other companies which we looked at.
-Rick