Thanks for the advice. yum install samba got me samba installed, which I was able to start but name resolution still fails.
Specifically, the router is not seeing the NETBIOS name when its DHCP server assigns an address.
From the LINUX box, I can
a) access the Internet
b) get name resolution for machines not on the LAN (ping www.yahoo.com
c) ping LAN address by IPv4
but I cannot ping names on the LAN
From other computers on the LAN, I can ping the LINUX box by IPv4, but not by NETBIOS name.
PS. You are correct, I installed Fedora 11, not RedHat 11