Recomendo-te um servidor próprio.
A maioria dos serviços de email (hotmail, gmail, sapo, etc) irão sempre impor-te limites e/ou cancelar-te a conta caso desconfiem que estás a usá-los para mailing em massa. O mesmo te poderá acontecer se recorreres a servidores partilhados...
Ou, em alternativa, recorre a um serviço tipo mailchimp.