Wacom tablets are always a great option and they're way better than all the other tablet brands. Photoshop can be a great tool but you have to know how to tweak the brush settings, opacity, fill, color blend modes, etc. That way you can have great results.
Painter, on the other side, it's damn quick and makes it easy to achieve a natural effect on your artwork. Definitely my best choice for painting.