A good .22 will serve you well. I bought a new Ruger 10/22 a year or so ago. I put a BSA 4x30 scope on it and can easily hit a dime at 30 yards with it.

I've seen pics from guys who actually hunt deer with a .22. Anything smaller should be a piece of cake with good shot placement.