There are a number of programs where you can paint directly onto 3D models

Here's 2 affordable programs to look at:

Blacksmith
http://www.blacksmith3d.com/blacksmith3D-3d-paint-software.htm

3D Coat
http://www.3d-coat.com/