Let Microsoft host the e-mail for your domain
When I registered my own domain some time ago, I set up a POP3 and SMTP server on my own machine at home. I had heard of spam relaying so I decided to look up some security tests on the internet. The results where terrifying and only by using a trial version of a commercial product I was able to get some acceptable results. After this trial period I shut down my mail server.
Bu now Microsoft has set up a cool new service: they will host the e-mail server for your own private domain for free!
All you need to do is goto http://domains.live.com/ and sign up. You do need to be able to change the MX record for your domain, but often this can be done by sending an e-mail to your domain provider.
After this you can set up 20 mail boxes for your domain. The e-mails can be checked with Hotmail and are being virus scanned and cleaned from spam.
Thanks Uncle Bill!