Dont use gimp.
Never used this one, but sooner or later you will change to photoshop.
So if you will start with photoshop, that will bring you a big plus later, becaue
you will know the interface etc. so you wouldn't be like "wtf is a gradient map" while
you are doing sig/ava/banner tut.
Photoshop CS2+ should do the trick.