When you setup VNC server the default port is usually 5900 for the first display (ie hostname:0) and then 5901 for the second (hostname:1) - that make sense? Basically what you need to do is setup your VNC servers to run on different ports to each other, then forward those ports from your WAN connection to the relevant private ip address of the machines running VNC server.
As for RDP -
AFAIK that runs on 3389, so you're back in the same boat of not being able to access more than one machine behind your firewall.