GIMP is free and awesome -- I used to use it for everything before my computer stopped getting along with it. There are some great tutorials and helpful people at gimp_users on LJ.
I use Paint.NET now, which is also free and more intuitive than GIMP (if you can use MSPaint, you can use Paint.NET), but has fewer cool features. It's great and simple for iconning, though. :)