Find a good range and rent a bunch of makes and models. Figure out what works for you. Do you have large hands? Small hands? Do you want a 1911 style trigger?
For example, of the three Glocks I've tried, I didn't like any of them. Just didn't like the way the felt or shot and couldn't shoot them well. Other posters will say the Glock is the greatest gun ever made, and they are very reliable.
Also, if you are new to handguns, you might want to think about how much recoil gun has. If you're like me, initially the biggest obstacle to shooting accurately is going to be your tendency to anticipate recoil and to "flinch" when you pull trigger. The worse the recoil, the harder it's going to be to overcome this. Might want to think about a nice 9mm. Also ammo will be cheaper, which will encourage you to practice. Whatever you end up choosing, good luck.