Why do people keep suggesting 22lr?
22lr was not even in the options he posted. If you like 22lr, good for you. I have a few 22's and they are extremely boring and serve no purpose (to me).
To the thread originator: As I posted before.
1.) Go to a gun dealer and see what best fits in your hand/shoulder.
2.) Rent the gun you like and test fire it. if possible...
3.) Buy what best fits your hand and what you feel most comfortable shooting.
Comfort is a measure of not only the overall feel of the gun but also the recoil and the cost of using and keeping the gun. Test fire as many different calibers as you can in as many different model firearms as you can. You'll find your perfect fit.