Ich denke, ich weiß nun, woher die längeren Zeiten des "ersten" DNS-Aufrufs kommen: der Router sucht erst in "seiner" (also meiner Heim-) Domain, bevor er den externen DNS befragt. Das Verhalten will ich so, damit ich meine PCs mit Namen "ansprechen" kann.
Warum allerdings viele externe Server relativ zügig, die Debian-MM Server aber ar***langsam gefunden werden, bleibt vorerst ein Rätsel.