Para configurar o Registro MX de sua conta de hospedagem para o uso do Google Apps, siga os passos abaixo.
1) Acesse seu Painel de Controle cPanel. Para isso, acesse o endereço:
http://seudominio.com.br/cpanel
2) Clique no link/ícone "Entrada MX".

3) Lá dentro, preencha o formulário de adição de MX como na imagem abaixo. Lembre se um detalhe importante: a prioridade deve ser um número maior do que o número que aparece antes do seu domínio. Veja que no exemplo, seu domínio é o 0 ("zero"), enquanto e cima foi usado 1 ("um"). O host a ser usado ao lado do número é o MX do Gmail: ASPMX.L.GOOGLE.COM.

4) Clique em "Alterar" e depois volte pra tela anterior.

5) Agora, é hora de remover seu MX original.

6) Basta agora voltar à tela anterior...

Pronto! O Registro MX de sua conta agora está configurado para usar os servidores do Google Apps!
Nota: lembre-se que, como ocorre com todas as operações que envolvam DNS, essa também pode demorar um pouco a começar a funcionar. Isso é normal, devido ao que chamamos de TTL do DNS, ou seja, o tempo que as alterações levam para se propagar pela Internet. Não temos como acelerar esse processo, pois ele depende de cada provedor de acesso ou hospedagem.

IMPORTANTE - Em contas cPanel, NÃO é preciso colocar todos aqueles servidores MX que o Google indica no site. Eles mesmos mostram isso no endereço:
http://www.google.com/support/a/bin/answer.py?hl=pt-br&answer=54717
Lembramos que o Google opera de acordo com regras próprias e não tem nenhuma relação com o cPanel, ou com a Projetus.Com, ou com qualquer outra empresa de hospedagem, de forma que toda e qualquer questão adicional relativa ao Google deve ser endereçada sempre diretamente para o suporte deles.