O Google Apps tem um link gratuito. Basta criar um dos domínios que você usa para configurar a conta do Google Apps e adicionar todos os outros domínios como aliases de domínio.
Em seguida, crie contas para abuso e postmaster etc., faça login em suas contas de e-mail e configure o encaminhamento de e-mail para qualquer conta de e-mail desejada.