Recomendo fortemente um VPS configurado com SMTP externo usando SendGrid, vai se surpreender.

Se não for de Google Apps ou Office 365, recomendo ir de SendGrid como o Leo disse, é uma ótima opção. 

Amigo, estou em situação parecida com a sua.
Presto serviços para uma Prefeitura.
Eles abriram uns processos internos e em breve iremos implantar email institucional lá. Serão umas 150 contas de Email no total

Andei fazendo umas pesquisas de soluções para email e até o presente momento o melhor valor foi do serviço de email da OI.
cada conta de email Exchange por R$ 2,00
Limite de 50 email por envio, e 1 mil por conta diária.

Porem, teremos umas 15 contas de email (uns 5 da Secretaria de Comunicação, uns 5 da Educação e uns 5 da Saude) que precisam ter um limite maior de envio.
Por causa dessas, ainda estou estudando qual forma irei fazer...

A da educação costuma enviar comunicado para todas as escolas de uma vez.... a Saude para todas as policlinicas, farmacia popular e pronto socorro.
Já a Secretaria de comunicação costuma enviar materia para todos os meios de comunicação.

A que mais envia email é a Secretaria de Comunicação, que a cada envio vai para uns 400 destinatário.
A que menos envia é a Saude, cada envio vai para uns 70 destinatário.

Se alguém tiver uma sugestão ou proposta para me enviar, é bem-vindo

@Andriopj

Bom dia,

Soluções você vai encontrar várias e com vários preços. Você escolhe a que quer trabalhar, se quer uma problemática ou uma que não lhe dá SLA

.Nós desenvolvemos e fornecemos soluções para várias prefeituras e lhe falo, o poder público não liga muito, mas você implantar uma solução que de muito problemas devido ao custo ser baixo não compensa pra você.

E-mail para governos tem um custo diferenciado, mandamos uma msg no PVT pra você,

 

Um abraço

 

Select Host trabalham com IP dedicado -  Não usam hospedagem compartilhada com mesmo ip para varios clientes.

todos os protocolos configurados, solução para vc para de entregar mensagens no spam

Diante do problema reportado pelo OP, a sugestão do Leo acredito que possa atender, pois a taxa de emails que caem na caixa de entrada e não na pasta de spam e lixo eletronico é bem alta.

A proposta da Amazon SES, é semelhante...

Em 01/10/2015 at 16:06, aleroel disse:

Amigos, boa tarde!!!

 

Alguém indica uma boa hospedagem para e-mail corporativo que não fique caindo no spam.

 

Att,

Tenta o http://abreumail.com.br/ o gilson investe MUITO em anti spam e qualidade de entrega...

 

On 03/10/2015 at 10:23 PM, Andriopj said:

Amigo, estou em situação parecida com a sua.
Presto serviços para uma Prefeitura.
Eles abriram uns processos internos e em breve iremos implantar email institucional lá. Serão umas 150 contas de Email no total

Andei fazendo umas pesquisas de soluções para email e até o presente momento o melhor valor foi do serviço de email da OI.
cada conta de email Exchange por R$ 2,00
Limite de 50 email por envio, e 1 mil por conta diária.

A Oi revende Microsoft ou alguém.... compre desse alguém diretamente. 

E para os mega-enviadores, faça uma configuração à parte usando SendGrid/Amazon SES etc.