Dynamic DNS

I have a need to regularly add all macs in our domain to dns.
Ideally it would work like Wintel machines. Transparently and automatically.

What are the tools, scripts, roadblocks to doing so?

I'm not talking about DynDNS type of service here. This is the internal dns for where I work.