Another vote for Leupold.
They all look good when you're standing in a sporting goods store. The VX3 will make a difference early and late in the day when you can't see anything in a cheaper scope.
I don't know how good your eyesight is either but the eye relief on a Leupold can make a big difference and is much more forgiving in the distance from your eye to the scope. The longer distance may help you avoid getting cut over the eye when shooting a magnum or shooting while in an odd position.
I also have some friends who speak highly of the Zeiss Conquest but haven't tried one yet. Haven't heard any bad reports on Zeiss.