Here is an example of a slight bevel (in gimp) similar to what dundjinni can produce... (non-bevelled on left, same with bevel on right)

I can give the 30sec tut if you want to try something similar to see if you like the effect on your map...

(of course, the width, intensity, and profile of the bevel is all adjustable)

-Rob A>