Wile E. :
A .22 long rifle is a good choice. You gain little with a .22 magnum and the ammo costs are much higher. Keep in mind that the solid lead bullets of a .22 will ricochet, and the bullets will go a over a mile if shot into the air.
.
Don't go with a .17 HMR. I have one. Lots of fun...