I am a huge fan of Pixlr, and use it when working on art when on computers that don't have Photoshop. This one is also really nice because it is web-based and one of only a handful that allows you to use layers. It also mimics many of the Photoshop tools!
I also, of course, second the suggestions for GIMP. Gimp is pretty awesome!