Ditto with the ArtRage recommendation.  Out of all of the art programs that are out there, I would only recommend two.

ArtRage and Corel Painter and a Wacom Tablet.  I can't remember which one is able to simulate the brush running out of paint.  To the best of my knowledge these programs are designed to give that traditional painting feel.