Mudbox and Blender are the only options I know of.
You just have to download the tori model rigs and import them to paint onto it, but yeah check out tuts if you want to do it, it's a bit more complicated.
Also, If you don't want to pay for Mudbox or Blender, I guess you're stuck with regular 2d mapping.