These annotated playthroughs were created and uploaded by fans, and describe successful runs under a variety of conditions.
Anyone Can Win Vicious, by The Avatar
This mini-series of playthroughs shows basic strategies that can beat vicious dungeons. Each one explores a vicious dungeon as a human fighter.
There is ongoing discussion regarding annotated playthroughs on the forums
As of 49b Annotated Playthrough Dragon Isles
As of 49b Annotated Playthrough Naga City