Ancient Realms

[Tawmis]

Thanks for the kind words, Sir!

Simply speaking the truth, good sir!

Region Maps I can cobble together at least some general ideas as to what I want in the Area, but still prefer just modifying something already existing. Atlas/World Maps stump me.

So... I am not sure if this helps... Maybe not because you're using an existing setting for a foundation...
But I've used:
http://www.hexographer.com/

For example, this is the current continent ("newly discovered") that my campaigns happen in:
http://tawmis.com/kneurth/wp-content.../IvoryVale.png
NOTE: It's a pretty large image, file size wise.

Dungeon Maps and Interior maps I can do all day.

There's a couple of fun dungeon map generators I've used.

I think that Ancient Realms + New Frontiers has become a huge influence on my Homebrew World. The only thing I need to do for that Old World is finish up the New Deities and somehow come up with Maps for it = Atlas - Regions - Cities/Towns and semi-permanent "Points of Interest".
Then blend in the changes between the two - and HA!

Make it so, Number One! :D