For IMAP/POP3/SMTP server settings, putting in CNAMEs for imap.example.com -> imap.gmail.com, etc, would probably work out OK. However, when they look at the web interface, it'll be unmistakably gmail. There's no real way to hide it, so you might as well embrace it and be proud. Showcase the Docs and Calendar integration.
If you do decide to go down the host-your-own-mail route, a client of mine has had good luck with Postini as a front-end spam filter for $12/user/year. Once you stop needing to deeply scrutinize every single incoming e-mail, the resource requirements plummet.
(Free advice: You will find yourself wanting to punch a guy in a black turtleneck sweater if you use a self-signed SSL certificate.)
_________________
Code:
/* TODO: need to add signature to posts */