I think you'll have to setup bind, say on the hosting machine, and the resolv.conf file on ALL the machines needs to have: (before any other listed name server IP's.
Code:
search localhost.localdomain
nameserver ip of machine with bind