Yup, that's the definition of NAT alright!Think of it like your home and your Internet connection there.
Many devices share one Internet accessible IP.
Just to expand on that thought, the router could actually itself be a vps, and then create a virtualized network between the router and the NAT'd VPS. That is actually exactly the concept used by CloudStack in their advanced networking setup. Each network gets its own virtual router. Pretty powerful and yet quite simple to setup and manage.If you are setting them up yourself on a dedi you need some sort of router in front of the VPS (plural) that will route the assigned porta to the correct VPS.
I did the exact same thing when I tried a VmWare failover solution where the dedi only had (and needed) one Ipv4.Just to expand on that thought, the router could actually itself be a vps, and then create a virtualized network between the router and the NAT'd VPS.