Sword of Spirit
Legend
Try http://www.hexographer.com/ (for overland maps) and http://www.dungeonographer.com/ (for buildings and cities). They're free, and you can get a feel for what the program is all about in half an hour.
They might not be anything like what you are looking for, but I figure it's a way easier place to start than the serious map-making tools that have been talked about so far.
They might not be anything like what you are looking for, but I figure it's a way easier place to start than the serious map-making tools that have been talked about so far.