The first question is...what do you want to do with the firearm? Are you looking at autoloaders only? What is the maximum that you're willing to spend?
If you just want an economical (to shoot) handgun, I don't think you can go wrong with a .22 LR. Ruger makes very good .22's (Mark 1-3, single six/ten, 10/22, 77/22).
I'll probably pick up a Mark 3 comp...but, only after I can find .22 LR locally... No point in buying a firearm when I can't shoot it.
Rent 'em if you can. See if you like the trigger and can shoot them decently. Some people are really picky about triggers, especially with all of the variations, DA/SA, DAO, SAO, etc. They are very very different.
I wouldn't be terribly opposed to non semi-auto (like a revolver) but haven't looked into them at all. I'm not greatly versed in typicall "good" and "bad" gun pricing for what I'm getting so budget is still fairly open...Hopefully $500 absolute max, and it better be new for that price.
Yeah I haven't heard one bad Ruger recommendation yet, certainly will have to look at those models too.
My friend has been to the local gun store and says they have .22LR there (he's getting the P22) so I'm set like that, or our other friend can order from wherever because he lives in Pennsylvania and then bring it over the bridge lol.
I learned how to shoot at the local-ish range with a Colt Huntsman .22.
Granted, I didn't buy it, it is my father's piece but it's an excellent learning pistol, or so I think. It was enjoyable to use with targets.
Thanks for the recommendation!!
Flamethrower; for when enemy is 'over there somewhere'.
I'll get there 
You've already mentiuoned a few, any of those. I like single action revolvers best myself, but the smaller semi autos can be a carry gun as well as for practice. Depends on your budget to a large extent.
Yeah I'll have to see how everything goes. Maybe my "bigger" gun in the future will be a revolver, because I've always found them so neat.