Eh, if you can find a copy (trial version?), you could try CorelDraw PhotoPaint. It's what I use. I'm told it does 'paint' effects much better than Photoshop, which suits me fine, but you might not want that.
I've heard good things about the GIMP, however, and I think someone on E uses it for image manips, with /stunning/ results.