Our experience with Rackspace email at $12 per user per year has also been great. Although I suspect our pricing is grandfathered in, looks like they have doubled their price in recent times to $24 per user per year:

http://www.rackspace.com/apps/email_hosting/rackspace_email/