I'd say one of the first things to decide is if you want a full metal (usually steel framed) or polymer framed handgun. Some people like the heft (and recoil reducing) abilities of an all steel framed handgun. Other people think all steel is too heavy and prefer poly frames. The other equally important thing to decide is caliber, which will often dictate how often you shoot because of the cost of ammo. Of course all of this should be thought of while you're deciding on budget.
CZ 75/85/97 (I think it's 97 for .45) are all tried and true and reasonably priced. Great choice for all steel, as are all of the variants out there like Jericho 941s, EAA Witnesses.
XD and XDM (real name is HS2000, but once imported to the US, they're rebranded as XD), M&Ps, and the aforementioned Glocks are great polymers. I prefer the XD and M&P for ergos. Glocks feel bad imo. One thing I particularly like about the XD is that it has a grip safety like 1911s have. It's just an added safety feature. Beyond that, all 3 are safe action type, strike fired pistols.
Higher end polymer would be an HK. I have my HK set up to mimic a striker fired gun by converting it to HK's LEM trigger system which gives me one trigger pull as opposed to a DA/SA. But I still retain the feel of a hammer fired weapon, which I prefer over striker fired.
I prefer an all steel framed gun myself, but am shooting an HK45 lately. I also reload, so while the HK is polymer, my reloads make the gun handle like a steel framed handgun since I can control the recoil characteristics by selecting the powder and adjusting the powder charge. I have a full power load that feels like I'm shooting a 9mm steel handgun, even though I'm shooting a 185grain .45 hollowpoint.
Which brings me to my last point. If you reload, you can shoot a lot more often and for a lot less. The downside is that reloading can be pretty expensive to start depending on what loading press you get, unless you want to do everything by hand. Beyond that, some of the higher end powders aren't cheap. Still though, in the end, I'm shooting .45s for about 10 cents a round.