This is something I've been trying lately, with mixed succes but I think it could work..
Step 1: Roll a mindcrafter (candle and drakeling is probably best) that starts with a scroll of darkness.
Step 2: Go to Lawinothelethewhatchamacallit and milk any beggars for booze, killing hostiles with confusion blast + true berserk, if needed.
Then use darkness to kill Barnabas. Thanks to gut for explaining me how it works. You need to read the scroll , zap an offensive wand at him, go true berserk until he panics (make sure he runs away from the door), close the door and then chase him, using the 'g'ive command to find him in the dark.
Last I checked, this does curse you. edit: not true, see below
Step 3: Use mindcraft to kill Guth'Alak in Terinyo. Normally, if you kill him you will get a big alignment hit and the town goes hostile. But if you anger him with a confusion blast and finish him off with a mind blast, the town won't care and the alignment hit will be minor (if any). This is good, because you keep your piety this way.
Step 4: Hopefully by now you either have a wand of teleportation or the means to get it (scroll/wand of item detection or magic map). So next step is getting that wand.
Step 5: Rob Darkforge. Not just for weapons and armor, but also for the shield of raw steel and for the pools. As a mindcrafter, you have a big advantage when poolsipping, because you can't lose teleport control. The major goal in sipping is to get teleportitis, any other good things that happen are a bonus.
Step 6: If you're lucky with the robbing, you could now be looking at a character with 30 To, 30 PV, some 150 HP, controlled teleportation, =fire and executor. Ready to kill the golems and finish the pyramid and the tower straight away, all within the first 5k turns, before getting to dwarftown.
So far the theory. In practice, I didn't get it to work that well yet, best weapon I found so far was an adamantium sword of penetration but that guy got sick and doomed from pools, then got stiff muscles as his first corruption. But I thought I'd post the idea so anyone can comment or try it.