Sculptris can paint directly on the model. I can not attest to the quality though. I've never used it for painting.

 

Edit: Ah! I see bloodsong already pointed out the failings in painting with Sculptris. Cool.