Zbrush cannot do what you want, there was a poly reduction tool back in the day (1.23?)…
I prefer the latest version of Blender, although any 2.0+ version will reduce polys using the Decimate modifier, 2.4+ has a Poly Reduction script available (under Scripts>Mesh>Poly Reducer) that does a great job knocking down the polys while maintaining UV coords (very important if the model has a texture applied to it already).
3dsmax has a good non-destructive modifier for reducing polys that maintains UV coords, you can then export the object as obj with the modifier applied --at least v5.1, my latest, Im sure the tools have advanced in that app.
Also, look into nvidia’s meLODy… not sure if it is still available or what development state it is in, but did a pretty good job for me a couple years ago when I tried it then.
I am sure you will run into other apps if you do some googling on poly reduction tools. I highly recommend Blender, though… that app is advancing very quickly and works well with Zbrush.