Go with the free stuff first, Gimp or Inkscape. Low cost alternatives are Campaign Cartographer and Paint Shop Pro. Read through the threads in the Software Discussion section for more info and look at the Finished Maps section to see what other folks use.