Could you render very close objects twice, far objects once, then composite the image for each eye?
You can also pre-process it and apply super-far details as a skybox image. A 2- or 3-block radius of real, 3D city buildings with a cityscape skybox looks pretty good. A forest scene can use object instancing to really clutter up the medium field and leave even a generic landscape skybox for great results.