I've been a user at Mailgun for a few years now. Easily sending more than 625 emails per month.

When they launched the new pricing, they said that only the new users will be affected. Maybe they'll change that in the future, but for now, I don't worry.