Eu fiz a mesma coisa recentemente para dois dos meus clientes. O Comandante Keen está correto, você está procurando pelo Google Applications . Existe um plano gratuito e pago . O plano pago tem mais garantias de tempo de atividade e muito mais espaço.
Você encaminha os e-mails do seu servidor para o Google modificando seu Registro de zona / DNS. Não é tão difícil de fazer. E eles fornecem algumas documentação decente .
Eu fiquei muito feliz com este arranjo, pois meu servidor não está ocupado com o Qmail, o SpamAssasin, o Horde, etc.