ArtRage painting software

ArtRage is getting good reviews. It works on MacOS and Windows, and it has a free downloadable trial version. It's optimized to work with tablets, but you don't have to have a tablet.

Tablets are the way to go though if you're doing graphic design or digital painting. The good news there is that the Wacom Bamboo finally brings the price down to something comparable with new sneakers.