Walther P1/P38 (same gun military vs. civilian name, like Beretta M9 or 92). In VG+ condition. Get late '70s military; they were decommissioned in 1980. You'll get a parkerized gun with little use. Should be under $300 with 2 mags and holster, German milsurp. An excellent gun. Mine shoots Silvertips well, despite its military heritage.
CZ. Can't say enough good about CZ. Ruger P's are high quality for a good price. Very reliable. But ergonomics are mediocre. The thing might fit you; handle it. I like the CZ75. New, sometimes seen for $400 or a bit less. Less often as someone else said.
Makarov. 9x18 ammo is now pretty easy to find at a decent price. Buy two!
Star B. Spanish military pistol; I just got one for $200 with perfect blue, 2 mags, oil-soaked walnut grips. New unfinished walnut grips available from Numrich for $22.50. It's a 9mm knock-off of a 1911, with a simplified mechanism (no grip safety and some internal mods). Fits a 1911 holster except a molded plastic one. Good gun, according to others. I just cleaned and oiled mine; with refinished grips I'll shoot it soon.