Thanks to the user known as "dbaxps", I was able to get the VMs that I created in OpenStack (through Devstack all-in-one installation) to talk to other computers on my private LAN.

The VMs that I spin up have their private IPs in the 10.10.10.X range and their floating IPs are in the 172.16.5.x range. The host OS has his private network on the 192.168.1.X range. So, none of the OpenStack networks overlap with the network that I have on my host computer. From what I've read, this is a configuration requirement.

The default gateway on my 192.168.1.X network is 192.168.1.254 which goes out to the Internet through NAT taking place on an NVG589 residential gateway. The problem is that packets from the 172.16.5.X network reach the residential gateway without issue, they just aren't undergoing NAT at the NVG589 residential gateway. The NVG589 residential gateway is only set up to NAT IP's in the 192.168.1.X network.

I've looked for ways to tell the NVG589 to NAT an additional address space but there doesn't seem to be anyway of doing this. Anyone have any ideas as to how to make this work without putting the NVG589 in a bridge/pass-thru mode and getting a network appliance that CAN NAT more than one address space? I realize that I may be over looking something obvious here but I'm not a networking guru. Suggestions would be appreciated.