Hrm, ça m'étonnerait vraiment qu'on ne puisse pas faire ça sous Ubuntu, étant donné qu'il existe une version "server" (par exemple dans les tâches à l'installation, tu peux choisir serveur DNS ; ou l'installer plus tard).
La partie dynamique du DNS fait généralement partie de l'implémentation de référence (BIND9) qui est très souvent celle fournie par défaut dans la plupart des distribs.
Et pour Mandriva, ca ressemble fort à une distribution bien commerciale, tu risques de ramer pour trouver des infos. Si tu veux vraiment essayer une distrib différente des debian-like, je te conseille Fedora (ex. RedHat gratuite).