Bra och gärna billig mailtjänst

Har ett par privata domäner hos olika registrarer och har lagt upp lite olika hemsidor för dessa på en VPS. So far so good.
Jag skulle dock gärna vilja kunna skicka och ta emot mail via dessa domäner också. Behöver inte vara något avancerat utan det räcker med t.ex. ett konto som kan skicka och ta emot info@domänX & contact@domänX.
Hade tänkt lägga dem i mitt gamla (gratis) Google Apps konto, men numera verkar man bara få lägga upp nya domäner som Domain alias om man inte kör med "fulhacket" att först uppgradera till testversionen av Premium, lägga till dem och sedan nedgradera innan de börjar ta betalt.
Vill ogärna hålla på att flytta runt domänerna till någon ny registrar eller sätta upp och underhålla en egen mailserver. Hade helst bara pekat ut ett par MX för varje domän.
Någon som har tips på någon gratis/prisvärd tjänst för detta?