Had another one of our accounts mysteriously locked by Google (yes, we still use them as a relay) so tried Mailjet out today.

Does what it says on the tin! Was setup in minutes, the helpful page on DKIM and SPF was a nice touch, now we're working through the email backlog.