1/ Dive through the SMC and UD [aka the 'Darwin Dive'].
[ if character doesn't have Healing, I'd first find a quick path to UD:1 in the SMC then get Healing in the VD before the dive.
2/ Get to HMV, sell stuff, head to CoC
3/ Raid the CoC as far as the entrances to AF/DH, until Thrundarr's second quest is complete.
4/ Complete the portal quest, clean out the Puppy Cave, do Keethrax quest [in any order really]
5/ Complete Pyramid if PC level is 15 or 16
6/ If either Thrundarr's first quest is not complete or an AoLS or wish hasn't been found, go to ToTHK and get the ring whilst there.
7/ Complete Thrundarr's quests
8/ Go through DH usually, only taking AF route if something *really* nasty pops up. Get to D:16 and either save Khelavaster or not depending on if an AoLS has been generated at this point [no scumming is generally used]
9/ Raid CoC levels until Wall of Flames, take on the Water Temple on the way back
10/ Clear out Darkforge [sometimes earlier than this, depending on how the char's coming along]
11/ Take on the ToEF, get Fire Orb
12/ Clear out the rest of the CoC, sometimes taking on the Minotaur Maze somewhere within this time frame
13/ Close the gate, do the unicorn quest unless chaotic.
...Usually the plan, anyway. Of course, very few of my chars actually managed this... =}
Won with: Orcish Archer (1.1.1), Drakish Healer (1.2.0 pr11), Dark elven Necromancer (1.2.0 pr13), unarmed Ratling Monk (r57), Gnomish Beastfighter (r75)