Welcome, welcome! Look in Tutorials/How to section. RobA's tut on creating artistic regional RPG map will give you a good feel for the software, and he gives intructions for creating totally random map, if that's your desire. I am new to GIMP and digital cartography in general, but that tut really is teaching me a lot...
Cheers, & Happy Mapping!