I created the icons for various mapping projects over the years... I think they were originally constructed in Corel Draw, then rebuilt in Photoshop, and finally re-created from scratch as textured/shaded vector shapes in Xara Xtreme. Every month or two I build a few more...
I used to create the land-colored backgrounds, rivers, etc, in Photoshop - but of late I've been doing it all in Xara. (A fine program indeed...)
I have Fractal Mapper, and have tried other mapping programs, but for this style of map I find it faster/easier to just use a general purpose graphics program like Xara. (Once you've worked out your methods) This map came together in about an hour.
Thank you - glad you liked the map.