I use decimation, but non-destructively (as in 20-30% reduction). Leaving some pieces still upwards in the 1 million poly mark. Without render instancing, the model is about 40 million polys, with a single toe alone taking up 800k. This is a huge problem in production, but seeing as I have the ram and processing power to handle it, I work with models as I see fit.
I was beta testing the new zbrush features weeks before they came out, but sadly I wouldn't have been able to use them without causing problems.