> most of the emails I was sending were getting caught by Gmail's spam trap

The solution I came up with was to simply use GMail. With their business suite, you'll be able to use your own domain and get access to their SMTP servers.

This won't work if you're sending thousands of emails per day, but a few hundred should be ok.