Se você não for contrária a fazer um pouco da administração unix e smtp de sua preferência, um pequeno VPS Linux executando um serviço SMTP autenticado provavelmente seria sua melhor aposta. VPSen barato atualmente pode ser adquirido por US $ 5-10 / mês, dependendo de suas necessidades.