Many VPS providers have terrible SMTP sending reputations and mail forwarding from them is getting harder lately.

Use good DNSBLs. As an independent, the big boys will always look down on you, no matter how clean your IP is.