Primeiro, obrigada a todos pelas respostas. :)
Tenho conhecimento técnico pra pegar um servidor com um Linux básico, instalar o VestaCP, criar as contas dos meus clientes e instalar o phplist pra cada um... =P Eu vou me virando, o que não sei como fazer vou pesquisar. A gente acha quase tudo na internet mesmo.
Já passei dias e dias pesquisando empresas para envio de email marketing, mas achei todas muito caras, pelo volume que eu preciso. Nós temos aproximadamente 75.000 contatos, e a quantidade de envios mensais, pra ter uma boa margem de segurança, deve ser pelo menos 200.000. E eu prefiro que seja um servidor que eu mesma possa gerenciar e instalar o sistema que quiser para fazer o envio das mensagens. Assim fica mais fácil integrar com outros sistemas já existentes nos sites dos meus clientes.
Estamos planejando que o investimento mensal seja de uns R$ 200,00 no máximo.