I think everyone will agree that 9mm is the way to go. With the budget of $1K, any of the following would then be acceptable:
Glock 17/19 (I'd also allow a 26, if he likes subcompact; it's certainly the most reliable of the subs).
Smith M&P, either full or compact.
Beretta 92
SIG P2022, P226 or P228 (no P320 until we KNOW the bugs are worked out).
CZ P-07, P-09, or any of the 75 variety.
I think each of the above is about equal in quality, and I'd trust them to provide a lifetime of workhorse service. Let him pick whichever feels best in his hand. I wouldn't sniff if he picked out a Ruger, HK, or Walther, either. And while I wouldn't recommend a revolver, I'd allow a Smith or Ruger in .357 if he's in love with wheelguns.
No Taurus, no XD, no ridiculous D Eagle or some other equivalent.
Then I'd recommend a good holster, 1000 rounds of FMJ, 100 rounds of quality JHP, and a good handgun/CCW class.