You've certainly come to the right place to learn how to make maps. First decide what application you will be using. From your name it sounds like perhaps you use 'The Gimp' but in any case check out the Tutorial section. There you will find lots of tutorials you can learn from and in most cases the writer of the tutorial is around here somewhere and can help if you get stuck.
Have fun!