Please send us your /etc/hosts file. Every box needs a minimal
/etc/hosts file with at least its own hostname (though I'v never used
DHCP). The box running dnsmasq should have all the hosts on your
network listed in /etc/hosts for dnsmasq to read.
adam@gondor:~$ cat /etc/hosts
127.0.0.1 localhost localhost.localdomain
# The following lines are desirable for IPv6 capable hosts
::1 ip6-localhost ip6-loopback
fe00::0 ip6-localnet
ff00::0 ip6-mcastprefix
ff02::1 ip6-allnodes
ff02::2 ip6-allrouters
ff02::3 ip6-allhosts
So I should put gondor in there on the same line as the localhost?
And on the dnsmasq box it's the same. I can enter the IP address of
the box's NIC on the internal network into /etc/hosts because it's
fixed, but all the DHCP clients?