Jefferson, 
06 de setembro de 2010, 
No início a Google tinha um serviço de hospedagem de e-mail que era gratuito para pequenas empresas, mas eu não precisei. Agora que isso pode ser util para um cliente, só encontro uma versão paga, e cara:
http://www.google.com/apps/intl/en/business/index.html#utm_campaign=en&utm_source=en-blog-us-smb_gmail&utm_medium=blog&utm_term=gmail_5_26
US$50 por usuário, por ano, só vale a pena para quem realmente precisa das caixas postais monstruosas de 25GB oferecidas, pois para três usuários já custa mais caro que um pacote completo de hospedagem (o domínio inteiro) com caixas postais ilimitadas na hostgator (uns US$120 por ano).
Para quem não conhece, esse serviço da Google permite que você continue usando os endereços de e-mail da sua empresa, mas com o gmail por trás de tudo, como acontece agora com os usuários da Globo.com.
Jefferson, a versão gratuita ainda existe, só é mais difícil achar, basta acessar http://www.google.com/apps/intl/pt-BR/business/index.html e clicar na opção "Padrão" que tem no menu "Outras edições do Google Apps" do lado direito da página, na página que abrir é só clicar em "Primeiros passos" pra começar o cadastro.
Obrigado!