How about being able to click on the large map (not the automap) and have your character be able to go there? Obviously this might cause problems with unexplored areas, but I guess you could just run the risk of running past lots of baddies to get to your ultimate destination (like the flagged in red Dwarven Inn).
