I don't think you have to worry much when you use a VPS. Any decent VPS provider will give you a dedicated IP address, rDNS, and the ability to change your host

I don't think you have to worry much when you use a VPS. Any decent VPS provider will give you a dedicated IP address, rDNS, and the ability to change your host name. I'm pretty new to VPS but from what I understand the spam problem is really only a problem with shared hosting, especially cheap shared hosting. Even if I'm wrong I'm willing to bet if you went with a reputable provider there shouldn't be any problems.