You can lease IPs without bad reputation and run your own servers, but that doesn't make sense if you only want to send transactional emails for a web service.

I've had good experience with Postmark. Like any transactional email provider, there's an approval process and you need to be using it only for transactional email for services which maintain a low "mark as spam" rate.