Just a comment on the Leupold - there's the standard VX-R, and then the VX-R Patrol which has turrets and mil reticle options. I'd be wanting the Patrol version personally.
You could also consider the Mark AR, very similar to the Patrol except the 1" vs 30mm tube. If you don't need the erector travel, I'm not sure the 30mm is worth the extra cost, and I like the green dot in the Mark AR better.