If you prefer semi-autos, you'll want to go after some flavor of 9mm next, I would think. Doesn't kick all that much, especially in a steel framed gun, ammo is pretty cheap, usually around $4-$6/box of 50. Good variety of ammo, plenty of guns to choose from.
If you're looking for a revolver, look at a .357 Magnum. If all you've ever shot is a .22, the magnum rounds might be a bit much for you, but the great thing about this one is that you can shoot .38 Specials, which don't kick that much, until you're ready to move up. Then you can move to .38 Special +P, then on to the full power .357 Magnum loads.
Those would be my suggestions anyway, others here may disagree. As for the gun, I can't tell you what to get because it is a very personal choice and it has to fit YOUR hand, not mine. As a recommendation to look at, check out the CZ-75 series of pistols and her clones (Tangfolio aka EAA Witness, Jericho/Baby Eagle, Springfield P9). For revolvers, I tend to prefer Ruger, though some of the older Smith & Wessons are VERY nice. Ultimately, buy what you like, but these are my recommendations.