For anyone who wants to make a fictional map for whatever reason, this is a good tutorial on it: http://psdtuts.com/tutorials-effects/how-to-create-an-old-world-map-in-photoshop/
The hard part comes in if you actualy want to add some real detail to the landmasses; like hills and actual color...
Once you get the basic layout after like the second step you can add details like that yourself. By painting and such. I made my own map and am quite happy with the results.
I bet I could replicate the effect of the hills and stuff on that with the right filter. edit: examples of cool stuff http://www.fys.ku.dk/~blicher/Estalia.jpg http://www.fys.ku.dk/~blicher/Tilea.jpg http://www.thenorbface.com/wp-content/uploads/2007/08/talathmap.jpg http://embaros.mm.pl/garfika/mapa_e.jpg