FC4 comes with bind 9 for DNS. Information on configuring bind can be found here
Also a http://www.google.com/linux
search of setup bind will also return many results.
There are a few dhcp packages that come with FC4. I'm not sure which ones you need, but the ones that come with are
[ ] dhcp-3.0.2-12.i386.rpm 20-May-2005 13:16 591K
[ ] dhcp-devel-3.0.2-12.i386.rpm 20-May-2005 13:16 113K
[ ] dhcpv6-0.10-13.i386.rpm 20-May-2005 15:10 205K
[ ] dhcpv6_client-0.10-13.i386.rpm 20-May-2005 15:10 70K
I'm guessing that the dhcpv6 are for ipv6 dhcp servers. I would install dhcp-3.0 and dhcp-devel-3.0. Information on how to setup dhcp can be found here
as well with a google search.