Check out the Super Sniper 10x-42mm mild dot.
They are sold on www.swfa.com
This scope will run $299 but it is alot of scope for the money. I would not get the side focus as I have heard they are not as good a scope, plus they are another $100 in price.
The Super Sniper would take him well out to 1000 yards without the need for special bases.
If this is to much money, the 3200 may be a good place to look.