Well, from what little I've used a paint program, you just need a mouse as a minumum. A touch tablet, like from Wacom or something similar works great if you can find the right driver for it. The reason for the touch tablets or drawing tablets is that they have a much higher or finer input resolution. They are very precise input devices as opposed to most mice which are of a lower resolution input device.
Of course all those graphic artists out there will know more then I