I found out how to forward the websites to their respective internal IP's. This seems to work
http://killyridols.net/firewallweb.shtml
(3rd one down on a Google search for "virtual hosts behind firewall", btw)
I went under System settings --> Server settings and pulled up DNS on the RHL 9 box. It's not even reporting domains on the server? Does this tool only recognize domains it creates - or do I have DNS misconfigured? I'm going to try to reconfigure it through this tool and see what kind of zone files it spits out.
While the fix above does work for my webservers, these machines need to perform other operations as well (mail, nntp, etc) does this mean I have to configure each service on the routing box to alias out for each server? I was thinking there must be some way to just tell the router to push everything for 12.13.14.15 to 10.0.0.10 and so on - regardless of port/protocol and not have to reconfigure each service on the router (as this would get a bit tedious after the first 200 computers or so - not to mention the size of the httpd.conf file if a decent number of servers/sites are to be hosted).
Thanks for the input on the vhosts though - at least that's something I can do if I absolutely must.