O seu ISP pode já fornecer acesso ao seu serviço SMTP. Spamblockers que analisam o endereço IP das mensagens de e-mail recebidas podem confiar nos e-mails enviados pelo seu ISP mais do que nos e-mails enviados diretamente por você. (Especialmente se o seu endereço IP for considerado "residencial".) Então o problema muda para convencer seu ISP que você não é um spammer, com 1k e-mails por dia.
Existem muitos serviços que fornecem SMTP. Alexus forneceu um, mas é praticamente uma mercadoria, por isso compre ao redor. Eles normalmente cobram você com base em quantos e-mails você envia em um determinado período de tempo.
Outra possibilidade é obter um VPS e configurar um servidor de email nele. (Cuidado para protegê-lo adequadamente. Os spammers adoram isso.) Então você é cobrado por largura de banda e espaço de armazenamento, e não por e-mail. Por exemplo, o Linode oferece endereços IP limpos (não blackholed) com centenas de gigabytes de largura de banda por mês. Você pode enviar muitos e-mails dessa maneira por um preço baixo.
No entanto, outro caminho a percorrer, se o seu aplicativo da Web PHP for um aplicativo de gerenciamento de lista de discussão, é terceirizar a funcionalidade da lista de distribuição para algum lugar como Contato constante . Então você simplifica muito sua infraestrutura e provavelmente até ganha recursos.