Mennyi levelet küldesz naponta? Mert ha napi 500 alatt van, akkor tudod használni ingyen a Google SMTP-t (a saját adataiddal hitelesítve), mint relay host és akkor nincs ilyen gond. Ha több, mint 500 levelet küldenél naponta, akkor is lehet használni, business előfizetéssel ($5 havonta) már 2500 levelet tudsz küldeni naponta. Ha ez is kevés, akkor a kvóta felett pár gombot fizetni (SendGrid).
A baj az, hogy VPS-ről soha nem fogsz tudni olyan megbízhatóan leveleket küldeni, mint egy rendes SMTP hosztról, mert kaphatsz olyan IP-t, ami rajta van a blacklist-en itt-ott, vagy vannak szolgáltatók, akik alapból tiltják a teljes VPS hálózati tartományt.