[caymanjim]

EC2 micro instances are free.

[beagle3]

but are often blacklisted as SMTP sources, unfortunately.

[joana035]

Not really, only if it the IP was used to delivery spam.

But IP reputation can be established with a bit of warm up and human interaction.