Hmm, na entweder nur blanke Domains registrieren oder halt die Domains bei einem Hoster registrieren, der auch gleichzeitig die Nameserver mit stellt. Letzteres kommt einiges teurer, da ist schon fast besser man macht das dann auf dem eigenen Server, sofern man halt einen hat.
www.providerdomain.de
Da kriegst du Domains für 6,- Euro + Mwst. im Jahr. Billiger wird dir das niemand anbieten, aber wie gesagt - musst eigenen NS dann aufsetzen. Die Konfiguration ist schon mal nicht ganz einfach und die bleibt dir auch nicht erspart, wenn du das über nen kleinen Hoster machst, der dir seine NS dafür zur Verfügung stellt.
Für NS reicht ein Rechner, müssen keine zwei Server deswegen laufen. Laut Denic-Vorgabe musst du aber glaub ich zwei NS angeben und die sollten auch auf untersch. Class-C Netzen laufen, d.h. 63.100.47.80 und bspw. 63.101.47.80... Das mit der Q-DSL Leitung wird übrigens schon, wenn du da regelmässig ein Disconnect hast hinfällig sein.