Em primeiro lugar, seu servidor precisa estar bem configurado ou será considerado como spammer até que o esteja. Isso ocorre por causa da Sender Policy Framework (SPF). Isso deve ser feito a nível de servidor.
Existem diversos locais que explicam como enviar e-mail de várias linguagens, então vou me focar em resolver seu problema principal, e não como fazer na linguagem.
Solução de envio direto de seus servidores
Configure seu servidor para trabalhar atender as exigências de Sender Policy Framework. Isso não é trivial, e você será responsável por ver reclamações de SPAM, ou mesmo com ele configurado poderá ter o IP banido.
Esta solução tende a dar mais trabalho se a quantidade de envio de e-mails é enorme e ao mesmo tempo.
Solução de envio via gateways de e-mail pagos que garantem entrega
Caso você não consiga configurar SPF, uma opção viável é contratar serviços de gateway de email, como Amazon Simple Email Service (Amazon SES), que liberam dados de acesso (por exemplo, dados de SMTP que você poderia enviar de qualquer lugar) e farão o serviço pra você.
Esta solução tende é mais simples que configurar SPF, porém é mais cara. Permite enviar grande quantidade de e-mails com menos dor de cabeça.
Solução simples e funcional para poucos e-mails
Crie uma conta do Gmail, habilite SMTP e configure seu framework para enviar como se fosse por essa conta do Gmail. Funciona muito bem e é a mais barata e fácil de garantir que seus e-mails vão chegar em 100% do tempo, porém requer que você não envie MUITOS emails ao mesmo tempo.
Caso use o Google Apps for Business o email será exatamente o do domínio do cliente, porém a cota gratuita hoje em dia não permite muitas contas diferentes, porém é suficiente para pequenas empresas.