Que nem o felipe disse parte grande da equação é como esta configurado o dominio ou servico que vc usa.
uma boa configuracao de SPF OU DKIM (OU AMBOS) ja garantem uma entregabilidade boa.
A locaweb tem servicos de email num bom preço...
Em resposta a Algum Serviço para envio de e-mail que não caia no Spam?
1