If you're making pixel art, paint is all you will ever need. But it is nice to have adobe programs like photshop at hand for graphics in general. Practice makes perfect, study other people's styles and ideas and practice as well, lots and lots of practice.
Masked: know of any good tutorials on using GIMP for pixel art work?