Are all your VMs on the same subnet under the NAT? If so, you should be able to set up a reverse proxy and having ir route traffic on certain port(s) to your specific servers without needing a second ip. That, of course depends on the policies of your host.
Seconded for that. Parted Magic is so nice that when they went paid, I ponied up immediately, which is saying something from my cheap ass.