I have used the Fractal Mapper program in the past. They have a free version you can download. This enables all the map making features, you just can't save the map. But this lets you mess around with the program and see if it something that may suit your needs.
One of my characters is a Fire Mage so he can start a fire by connecting with the set of fire rings that he wears. The others start the fire using a flint rock and a metal starter. They transfer the fire from camp to camp using a "fire bundle".
Is this game by the same people that made Dragons of Atlantis? I really enjoyed that game until they (money grubbing creators) kept adding more and more cash only items. It takes the average player right out of the game when the money players come in.