Just use google apps, $5 a month gets you unlimited domains, an account with like 40+ aliases, email, and all the other applications. Setup SPF, and DKIM records, and away you go. There's no reason to deal with running your own email service at this point.