For those looking for a good Photoshop-like painting program, without the cost of Photoshop....
Try Sumo Paint, at http://www.sumo.fi/
It's basically an online version of a photoshop interface. It seems really nice in the few moments I've tried it out so far.