I managed to set up sendmail as SMTP and have it actually start up properly during boot-time. The instructions can be found here:
http://www.tijsseling.com/professional/xtipstop.html
It also explains why it did not work before.
Adriaan
Mac OS X Hints
http://hints.macworld.com/article.php?story=20010804232241458