What's the problem with using Google for this? I use their Apps for business and I have a
me@mysite.com address hooked up to the Gmail interface and it works perfectly. I guess everything has their reasons for avoiding something, but I gotta say I've used their setup for over 5 years and never had a major problem with it.