Go with a .22 - you'll be glad you did. Ammo is always availible, its cheap to shoot 1000s of rounds, and its very accurate.

Which 22 is a matter of choice. I startrd with a Marlin 39, lever - still got it and its still my favorite open sight rifle,.