I was able to set my system up to use DCHP to configure eth0 on an ethernet network. The DHCP server is a Win NT server.
All that was required was to enter "linuxconf" in Redhat, select "Client tasks", and "Basic host information", go to "Configmode", and move the selection indicator from Manual to Dhcp. Select "Accept", and exit. When notified that "the system is not in sync...", select "Activate the changes". Restart your network portion of Linux with either "/etc/rc.d/init.d/network restart" or by rebooting.
You can determine the IP address using the "ping -R" option. Ping a hostname or IP address that you know is working from the host you set up to be a DHCP client.
EX:
ping -R 192.168.2.5
You should see your DHCP assigned IP address at the top and bottom of the response.
Otherwise if that does not work, I would suspect a problem with your network that is not allowing the DHCP requests/replies. If you can ping your DCHP server, this should not be the case, however.