In the properties of the network interface card connected to the private
LAN have you gone into the TCP properties and set a search domain and DNS
server under the DNS tab? If you only need to hit a few hosts on the
private LAN host file entries are also an option.