Though I wouldn't necessarily recommend it (it is a fair amount of work), what I did was take the CivIII editor to create a map, and then I threw it into Photoshop.
Because it was CivIII, there is only jungle, hills, mountains, lush grassland, plains, tundra, forest, and um... I think that's...