Dynamic DNS on Linux

Hi,
I have both DNS and DHCP installed on a Linux box. I want to have dynamic DNS configured .I want to have the PCs update the DNS database just as they register on WINS for Windows name resolution.Has any one tried out a solution?Can some one help me out?
Thanks,
Sowmy