Well, between the two choices you noted, I too would pick the 2.5-8x36mm. Can't go wrong with Leupold scopes. Excellent choice for rifle too. I have one in .270Win.

You don't mention where you'll be hunting or what game, but I think the 2.5-8x scope should prove to be a good all round one. I've lived/hunted in Wyoming, as well as here
in Virginia & in PA. I've got a Leupold VX II, 2.5-7x33mm on my Rem.LSS. I found the
2.5-7x to be plenty of scope out west for big game hunting, and with low enough power
for use here in the East. You might want to consider the 2.5-7x33mm as you can save
approx. $100 vs. the VXIII series.

Check out SWFA for scope prices. I've bought several Leupold scopes from them in past couple years, and had good service.
Link: http://www.riflescopes.com/store/default.asp

Good luck & good hunting.