upvote
There are SMTP relay services that are cheaper than a reliable VPS, that will manage monitoring the sending addresses for appearance in blocklists and do the work to fix that so you don't have to. I still send direct (my home account is in an almost-commercial plan with an ISP that takes things seriously including IP reputation), but if that starts to fail I'll move over to one of those services rather than using a cheap VPS for sending. Maybe more than one for resilience.
reply
A reputable and conscientious VPS provider will rigorously block outbound port 25. Some of those allow you to request outbound port 25 on a discretionary basis. If they're quick to respond to complaints then their address blocks should be pretty clean. You can always lookup your assigned address in various blacklists and roll the dice again on a new instance if you get a bad one. Ditto if you find Google or Microsoft doesn't like it, either.
reply