Lots of good, clean used .22s around. Pawn shops commonly have about 25% to 30% invested, for a given asking price. Bargain hard.
I'm another vote for a bolt-action. My first "my very own" .22 was a Marlin with a tube magazine; it lived in the closet in my bedroom. I was 12.