ganz klar GIMP, das ist kostenlos und ein sehr gutes programm, mit den ich auch arbeite.
(aber keine Pixelarbeiten wenn jemand fragen sollte)

EDIT: MA-Simon hat recht, IDraw ist auch weiterzuempfehlen