Cartographers Guild is your answer
Go to the
http://www.cartographersguild.com which is site dedicated to the creation, sharing and learning of fantasy cartographer in every way.
In the General Forums, there's a thread on a list of 'all' graphics, mapping apps, and other software used in the creation of maps. The posts mention links to where to find the applications, costs if any, etc.
From there go to the Tutorials Forum which include over 200 tutorials using everything from Photoshop, GIMP, Paint.net, Xara Xtreme, CorelDraw, Serif, CAD applications, Paint, Painter, etc. etc. - most of the listed software in the applications thread have at least one corresponding tutorial for it.
There's a Cartography Elements thread that contains map objects, borders, compass roses, trees, photoshop brushes, etc.
Once you start to use a given application, having completed all necessary tutoritals, and working on your first map, you should post it in the WIP Forum (work-in-progress) - there the experts on the site will guide you with tips, comments, suggestions, even tossing in mini-tutorials right in your thread.
Consider that all fantasy industry cartographers (the pros anyway), map application developers, fantasy authors, and RPG publishers are members of the site - all the experts in fantasy mapping are there. Art Directors from the various RPG publishers regularly visit there and post Art Orders for maps from our members.
I can offer you no better advice than to join the CG for all things mapping.
GP