Thanks for the suggestions. The free tier would not be enough for me, but I don't mind spending $9.95 per month.

Does anyone have experience integrating SendGrid with a Google AppEngine Java application ?