Photoshop has everything you'd ever need, so I suggest you just learn that. A lot of of tutorials out there for you to learn, not just photoshop but also how to digital paint in it.
Here's a link for you to check out, tutorials, photoshop brushes, and alot more...