hospedagem apenas para enviar emails

Olá, tenho uma loja virtual e o desenvolvedor não autoriza hospedar um script php para o envio de e-mails. Irei contratar uma nova hospedagem apenas para o envio de e-mails para e-marketing, e estarei enviando mensalmente em torno de 10.000 e-mails para clientes da loja virtual, dentre as milhares de opções de hospedagem na web, o que devo levar em conta como serviços da hospedagem no que tange apenas o envio de e-mails? O mais interessante seria uma hospedagem com domínio free e barata, e sem plano anual, gostaria de mensal ou trimestral. Dessa forma descarto muitas hospedagens, como por exemplo HostGator, alguém para indicar alguma hospedagem barata nesses termos?