But not everyone wants to draw fiddly little details for hours on end with colored pencils, smelly markers or borrowed crayons. Some folks like to go all digital on such projects. There's freeware/trialware graphics software like Gimp, Inkscape, Artweaver, Twisted Brush, or even more dedicated mapping software such as Autorealm, Hexographer, Dundjinni, Profantasy's line of RPG Cartography software, and the Greenfish Random Relief Map Generator which I discovered via this article at Welsh Piper's awesome site, the freeware Hexmapper, and of course you can find out about more resources via RPGmapshare or The Cartographer's Guild.
The Random Relief Map Generator from Greenfish just might be a nice complement to the Dizzy Dragon Random Adventure Generator. Running a completely random campaign might be fun, at least for a while...
You can also find a range of options for simply making your own graph, grid or hex paper for free at incompetech's site, or the Print free graph paper site, though the Incompetech site is much better overall. We're currently building our own hex-grid from scratch so we can number or letter it as we see fit on a project-by-project basis.
The Roleplay-Geek blog has a post on How to make your own Fantasy Googlemap with MapLib without needing to be a code monkey which walks you through the process of using Google Maps and Maplib to make realistic and versatile maps for your campaign. It is a different approach, and one that seems rather interesting, personally, as it could very well solve a few of the problems we've been wrestling with for Riskail in particular.