3X would be ok. 2X would probably also be OK to better depending on your eyesight. The best advice on scopes is the big box stores.. Cabelas especially will usually have a display island or two with fake "guns" that have scopes mounted on them... and which point you can pick out a stuffed polar bear, montain sheep, or whever way up on the wall on the other side of the store.
Edit: Other places like Sportco will usually have a block of wood with rubber rings they can temporarily stick any scope you want into so you can sight with it.
Further Edit: Yes, Leupold is pretty much the Kleenex of scopes. When people think scopes, they usually think Leupold. They're the worst of the best, or the best of the worst depenging on if you're a glass half-full or half-empty kind of guy. There are tubes out there that are cheaper, and there are tubes out there that are better. There aren't any tubes out there that are better, and cheaper, with a warranty this good. In other words, I think their tubes can see better than I do, so I would't notice a scope with slightly less quality, but for the money difference, I'll take the lifetime warranty all day, every day.