I've fired a few of my grandfathers guns but that's really not a good baseline.
I think what I'd like is something powerful and compact. Having a large magazine isn't really important to me. Just a compact, low-maintenance pistol to practice at the range and keep in my house.
Define powerful and compact.
If you carry often you'll find that you want the smallest gun you can pack...If you ever have to use it you'll find you want something along the lines of an M16 with a Beta C-Mag, a SAW, Ma-Deuce, grenades, or better yet an M1A1 Abrams Tank.
I'll put in another pitch for the Glock 19 here. It's compact, has more than enough capacity (15+1), and its VERY low maintenance. The 9mm is powerful enough with modern HP ammo (DPX is great) and the recoil is manageable for almost anyone.
If you want something smaller look at the G26. For more power you can go with G23 (40 cal). Want more powerful & more compact? The G27 is a subcompact 40 cal.
Did I mention I like Glocks?