Como você está recebendo seus e-mails para esses domínios atualmente (se for o caso)? A solução usual é um servidor de e-mails em algum lugar que aceita e-mails para esses domínios e você diz para encaminhar qualquer coisa que receber. Você então anuncia seu servidor de e-mail com registros MX em seu servidor DNS.
Você pode executar seu próprio servidor de e-mail em sua máquina Ubuntu ou seu ISP pode fornecer um (se estiver configurando domínios, presumo que você tenha uma conta IP estática que geralmente vem com um servidor de e-mail) ou você pode simplesmente comprar o serviço em qualquer empresa de hospedagem de sua escolha. Se você usar o servidor de e-mail comercial do seu provedor ou de outra pessoa, eles normalmente fornecerão uma interface da Web para ajudá-lo a configurar tudo.
Mas pesquisando agora, percebo que outra nova alternativa é usar o Gmail para hospedar seu domínio de e-mail diretamente. Eu não tentei, mas eles aparentemente farão isso de graça.