Alors si c'est du D&D, déjà les choses
à ne plus jamais faire :
-La princesse à sauver
-Le méchant nécromancien qui menace tout le monde
-Le méchant tapi dans la dernière pièce du donjon qui attend qu'on vienne lui casser la gueule et piquer son trésor.
Pour les maps, y'a pas à chier, rien ne vaut un bon vieux papier et crayon. Le must étant de faire une carte sur feuille A4 de la région voir des villes que les joueurs peuvent obtenir d'une quelconque manière, ça leur donnera une vision bien plus concrète de leur environnement. Si tu veux faire encore plus vrai, brûle légèrement les bords à la bougie et garde la roulée avec un elastique pendant une semaine.
Bref, les plans aleatoires quand on est MD c'est juste un foutu piège, mieux vaut penser ça soit même.
Quand à des générateurs de PNJ le plus simple c'est de prendre des stats de base (fournies dans le guide du md il me semble) et d'ajuster vite fait au cas par cas.
Sinon je connais ce petit générateur de noms :
http://www.elfemagie.com/dl/noms.htm
En fait le truc marrant si tu commence et si c'est un groupe de niveau 1 c'est de les faire tomber dans une bourgade paumée où le bourgmestre implore leur aide pour un truc à la con (des gobs qui enlèvent des enfants, un poivereau qui pisse dans le puit tout les soirs et qui file la chaude pisse à tout le village...) et avec en récompense à la clé quelques pièces de cuivre et des conneries genre un cochon, un sac de blé, bref des trucs de paysans quoi.
Ne jamais faire sauver le monde à des débutants quoi, qu'ils sentent leur progression!
Edit : Sinon D&D3 c'est le mal, AD&D rulez!!