Wow! If this is your first map maybe I have some hope. Congrats on a beautiful piece of art.
I just downloaded Gimp and I've found no end of tutorials. In fact, so many it's a little confusing.
Which tutorials did you follow, if I may ask?

Ciao,
John