I think Google are currently offering a service that may achieve what you are planning. I believe that it is called "Gmail for my domain". I'll search around a bit and see if I can find a link to the article I read on it for you.
Edit: I believe that this link may interest you:
http://www.google.com/a/help/intl/en.../editions.html
Note the Gmail email accounts offered.