Да, способ Inchoo - лучший способ отправки почты через стек Magento, вы можете попробовать и просто использовать простой объект Zend_Mail, чтобы убедиться, что это не неверная конфигурация в самом Magento.
http://framework.zend.com/manual/en/zend.mail.html
Если базовая функция send () Zend_Mail не справляется с задачей, то я бы посоветовал проверить настройки внутреннего почтового сервера вашего сервера для проверки его работоспособности.
На заметкуОбязательно проверяйте папки со спамом, я знаю, что это очевидно, но иногда их можно просмотреть.