Drew,

You need to check out ZBrush 2 (Z2). It is awesome. That is why Weta Digital used it (along with Maya) to model for the Lord of the Rings movies. It fits in great with your workflow. You do a base model in your package of choice (I use Silo), bring the model into Z2 add details there and/or paint the UVW map. It rocks!