Billigt hotel med smtp efterlyses (One.com kan ikke bruges)

Hej!
Min kone har hjemmesiden www.bibele.dk, som kort fortalt går ud på at folk har mulighed for at få et lille bibelvers hver dag på mail.

Havde indtil i går www.one.com som udbydere, men de har nu slettet domænet, fordi de påstår det var spam min kone sendte ud!
(Skal lige siges, at i ALLE mails der blev sendt ud, var der mulighed for at framelde versene, og at dem der havde tilmeldt sig, skulle beskræfte tilmeldingen!)

Sagen er den, at jeg skal finde et webhotel (gerne billigt), der har en smtp-server jeg kan bruge, da jeg har CPH-Metronet som internetudbydere og da deres smtp-server ikke tillader at der sendes mange mails ad gangen, er jeg nødt til at have et webhotel med smtp-server.

Nogle gode forslag?