Nach längerer Suche habe ich eine Extension gefunden die es ermöglicht, Magento mit externem SMTP-Server mit unterschiedlichen Authentifizierungsmethoden, Einstellungen oder sogar via GMail zu betreiben:
[ASchroder SMTPPro](http://www.magentocommerce.com/magento-connect/ASchroder/extension/1865/aschroder.com-smtp-pro)
Danke für den Tip, habe das auf Magento Connect gar nicht gefunden.
Ebenfalls danke. Muss mir die Seite einmal genauer ansehen. Habe diesbezüglich schon einige Ideen.