Well, since I was in the same boat as you a year ago, I'll tell you what I did:
I bought the Springfield XDm 9mm (approx $550), added a Streamlight TLR-2 Laser/light combo (approx $250), a Winchester EV gunsafe for the nightstand (approx $100), 50rds of HD ammo and 200 rds of practice ammo (approx $100) and an "Intro to Handguns" course at the local range for my wife and I ($80).
The XDm is a great first gun - easy to use but with several passive safety features. High capacity (19+1) with an accessory rail and interchangeable backstrap panels for "custom" fit. The "m" line of XD pistols also has a match grade barrel (for what it's worth), improved grip surface and undercut trigger guard and many other improvements to the XD platform. The only upgrade I plan to make is to tritium night sights.
The Streamlight TLR-2 is a great laser/light combo with easy-to-use controls. While I practice a good amount, the backup of being able to use a laser in a high stress situation is comforting.
A safe and training are also a must in conjunction with your first handgun. Don't get so caught up in the gear that you lose sight of your skills and safety. I'm not suggesting that you have, just reiterating the point!
Lastly, while I highly recommend the XDm, most any modern combat pistol in 9mm will serve you well, given the price range you are working with.