I completely agree with the idea of a fixed 4x, as long as you are not trying to target shoot at 100 yards!!!! However for just about everything else, there is very little a fixed 4x can't do, even on big boy rifles. I like the old school weavers, all steel, el paso made, and you can find them on ebay or such places, used in 4 or 6x, for 50 bucks or less, with shipping. for new, you can also get a new made weaver, they just reintroduced the line, it is a fabulous scope, I would also highly recommend the nikon, the burris and the leupold, all fixed 4x's. Another way to go, is to your local big box store, and look for any scope, that is fixed 4x , that will say on the package, something like this... ADULT, BREAK BBL, AIR RIFLE RATED. if it is an air rifle rated scope, that says it can handle the recoil of a adult air rifle that is a break bbl, then it should be pretty darn clear, and super tough.
I personally have about a 50 year old Weaver, el paso made, in the true 3/4 inch tube, rimfire riflescope, and i have it mounted on a remmy 597; truely you can barely tell it has a scope on top of it, since the old 3/4 inch scopes are so small, and yet the objective bell is still a 24 or 28mm , but it does not overpower the rifle at all in looks or weight, and is so light, if you set it in bags, you do not feel it is trying to ' roll over' on your rifle at all.
here is a nice old k-4 for bid...
http://cgi.ebay.com/USA-Weaver-K4-F...364?pt=LH_DefaultDomain_0&hash=item53e4425e6c
and the one I have is like this...only fixed power
http://cgi.ebay.com/Weaver-V22-Zoom...389?pt=LH_DefaultDomain_0&hash=item19c0441b9d