Welcome to the Guild Mordain! Looks like you've already found the tutorials section. As far as software goes, PS is generally considered one of the best forms of software for mapping so looks like you are set there as well. My encouragement would be to just pick a tutorial and start mapping. If you post an early WIP others here can have a look and provide helpful feedback. Well, happy mapping!

Cheers,
-Arsheesh