I drew a map using only photoshop; I found a really great tutorial for making it really authentic and it wasn't that hard. Ended up looking something like this (http://chocolate-radiance.thowra.net/country.php) but Im pretty sure you could do something better!
If you want the tute I'll be glad to link you =)