I did see this blog post the other day;
http://blog.microlite20.net/2009/09/05/sudoku-dungeons/
which seemed like quite a novel way of using a sudoku grid to generate random dungeons. You can also get dice that generate crossroads, rooms etc. I've never found a perfect on or offline CRPG...