I just bought a Bushnell Elite 3200 3-9x40 and mounted it on a 270 WSM, which recoils quite a bit more than my T/C Omega. The eye relief on the Bushnell is not as good as a Leupold but so far it has not presented a problem.

I'm a Leupold fan but IMO the Elite 3200 is atleast equal to a VXII in terms of brightness and clarity. It is definately brighter and clearer than the VXI and the older VariX-II's. If eye relief is a concern to you then you might ought to look at something else. I have a Leupold on a lighter recoiling rifle that I can swap out if the eye relief becomes a problem.