I just do reverse DNS on a cheap VPS. I believe I don't even have encryption. Almost no problems since I switched to that setup 9 years ago. Some mails to Gmail end up in spam, and just yesterday I had my first "refused due to poor reputation" problem due to an unknown problem with Cloudmark. Have been able to reset my score there by filling an HTML form.

Of course, there are some mails where I don't know if they landed in spam or I just didn't get a reply.