This is a list of NAT VPS providers, meaning they do not come with a dedicated IPv4 address, instead they have a shared IP and forwarded ports. There will be a port specifically assigned to your VPS for SSH and usually 20 ports in a range which point to your VPS.
These are ones that I have personally tried and tested.
|Wishosting||40 GB||1||256 MB||OVZ||250mbit||Unlimited||$2.99||-|
|Wishosting||40 GB||1||256 MB||OVZ||100mbit||200GB||$11.99||-|
|Wishosting||1 TB||1||1 GB||KVM||250mbit||2TB||-||$5.99|