[PurpleFoxy]

No VPS has a shared IP address. The real problem is that the pool may have been dirtied by previous customers. But once you get a clean IP you can keep it for as long as you keep the service running.

I sent emails from a VPS for years without issues. I stopped purely because Fastmail had better software and cheaper storage.

[Silhouette]

Hopefully as IPv6 takes over, the contamination effect due to some unknown party who might once have used the same IP address will become less of an issue. Although you have to wonder whether the kind of big mail service that will swing the blacklist axe first and probably not ask questions later with IPv4 addresses is just going to start blocking entire service provider ranges with IPv6 to counter that, causing the same problems for legitimate senders with new systems anyway.