This depends on how similar to DynDNS.org this service should be.
For your seemmingly small use case I would propably set up a combined DHCP/bind-server (with Linux - what else).
The DHCP server is able to update your DNS-server that acts as primary server for a subdomain of "your" provider-domain. Make sure to register that subdomain with a short TTL or register your sub-domain at your provider as "to be forwarded to".
The more complicated part is assigning fixed names for your DSL-machines. Do you control them/have a fixed number with not changing fixed MAC-adresses?
The lease-time for DHCP should be > 1 day, so the same client gets the same IP+name again.
**Update:** I found someone with exactly your problem and the solution here. There is a Open Source project named GNUdip that should fulfill your requirements.