I know you said no 223, but I'd recommend a 223 bolt gun. I've got a Tikka T3x Varmint in 223, easily the most fun rifle I have. It's accurate, easy to load for, and it's the cheapest centerfire rifle I have to shoot. I shoot mine out to 500 yards.
22lr would also be an option.