Yeah, I've done some research and decided to go with Sendgrid because they are the only ones that offer API in their free tier. Their free marketing campaign plan offers 2k contacts + 6k emails month which should be plenty to start.
Update: $15/month is good for up to 50K emails. Not 100K as I initially said.