Your problem pre-supposes that your are not on a supernet (i.e. 192.168.1.0/255.255.0.0). Assuming this to be the case, you'll need to be clear about your layer-2 topology - are there any VLANs separating these subnets?
If the answer to the VLAN question is NO, then the existing router should just have a secondary IP address added to the existing interface, your VMs will point to that and you're done. This kind of defeats the purpose of subnetting and VLANs (i.e. broadcast domain limits), but will produce the exact same traffic profile as adding a second router to the same VLAN/layer-2 segment.
If you DO have VLAN segmentation, you'd need your virtual router (Vyatta is a great one) to have an interface configured in port groups on each VLAN. The interface for the 192.168.1.0/24 network should be able to ping your gateway. A static route in Vyatta must be configured for destination 0.0.0.0/0 with next-hop pointing to 192.168.1.190 (in your example). The second Vyatta interface will need to be in the new VLAN - as will all of your other VMs - and share the same subnet configuration as your hosts (i.e. 192.168.65.254/24) with your hosts pointing to that address as their default gateway.
Hope this helps.
-- Collin C. MacMillan, VCP4
Cisco CCNA/CCNP, Nexenta CNE
VMware vExpert 2010
SOLORI - Solution Oriented, LLC
http://blog.solori.net
If you find this information useful, please award points for "correct" or "helpful".