I never really looked into it, but is there a some kind of Google Mail enterprise solution that web hosts can use?

The application is by far superior to any third-party web-mail scripts.