I think I made a thread on this a while back.
GHOST THREADBalanced Dagger used to be super-popular. I think after the change people might be more circumspect about how it lines up with Yendor. Anyway, my choices from that thread:
Eastern Tundra - Taurogzerker
Den of Danger - Gorgon
Northern Desert - JJ Gnome Bloodmage
Hexx Ruins - Earthmother anything (I think I used a Transmuter)
Labyrinth - Gnome Warlord of JJ, self-cannoning variety.
Western Jungle - Dragon Cannon, easy peasy lemon cheesy
Hard Halls of Steel - take a monk of Taurog, pick up Lusory, have 65% both resists.
Magma Mines - again, used a Taurog Monk
Havendale Bridge - Taurog Berserker. I think GG might be more reliable.
Southern Swamp - Halfling Priest
Naga City - Binlor Orc Crusader
VVHOS I did with a rat. I don't remember what I did Berserker camp with but I'm sure you can probably do it with a Chemist or Transmuter. Basically, just pick a thing that's good on the map and push it a little further and the VTs aren't so bad (at least pre-Vicious VTs). I know I did a load of them with Transmuters, who are generally pretty suited for VTs.