Those are 3 great options; I just went through the same decision myself. It really depends on what you want. I have been reading a lot about the subject and I have looked through a ton of scopes, and I have come up with my own conclusions. You will have to come up with yours. It seems to be a Ford/Chevy or Coke/Pepsi issue. I would also add Nikon to the mix. Here is what I have found out, based on your suggestions.
Brightness:
1. Bushnell 4200
2. Zeiss
3. VX III
Customer Service:
1. Leupold
2. Bushnell
3. Zeiss (because you shouldn't need it)
Durability:
1. Zeiss
2. Leopold
3. Bushnell
Name factor:
1. Zeiss
2. Leopold
3. Bushnell
I noticed a few people bad mouthing Bushnell. These people have obviously never tried or tested the 4200. It is clearer and brighter than the vx-3, and half the price. It is simply a great deal. Go to 24hourcampfire.com and search the optics forum. A guy with the name of Mule Deer posts there quite a bit and he has written many books and articles on the subject of hunting optics. One of his favorite scopes is the 4200, and he would take the 4200 over a Swarovski (he's had 3 fail).
That said, my choice was the Zeiss Conquest. If you go to highlandgear.com they have some great prices on them. I bought mine in a 4.5x14x44. The 3x9 you want has a constant 4" of eye relief which is a major selling point. What it comes down to, however, is which one you will feel best with. None of those 3 will let youd down. Let us know what you decide.