Strictly for small game, the .22's the way to go, but you also mention clay targets,,,that absolutely calls for a shotgun. So far the 12ga. is all that's been mentioned, but for small game, wild birds (other than waterfoul, which require steel shot) the 20 gauge is an attractive alternative for the recoil shy.
Bob
Bob