[Wlug] DCHP Private IP Hostname Resolution

Greetings, I suspect this is an easy fix but somehow I can't find it.... I just installed a Netgear RP114 DSL router and I'm letting it set my private IPs with DCHP. My problem is that I need to resolve the hostnames between the 3 Linux machines on my private lan and the router isn't doing that. When they are booted in Windows the DCHP table shows the IP and hostname of each PC, but when booted in Linux the router doesn't resolve the hostname to IP...so when I ping a hostname I get nothing. Any ideas? Thanks! -- Gary