Thanks, Atrocties
.
Puke, I have been looking around for free- and shareware a little more and found something called ZBrush from Pixologic. I downloaded the demo and it looks really good. You might want to check that out. From what you desribed it could be pretty close what you were looking for. It's kind of a mix between 2d and 3d.
Rollo