New: Bersa Thunder 380, $189.99
Used: S&W Model 15 Combat Masterpiece, <$200 out the door.
I find that, generally speaking, revolvers are much better buys in the used market than semi-autos. You can get a hand fitted high quality firearm made by a reputable manufacturer for usually no more than $3-400. Most models can be had in stainless which, unless severely gouged, can be polished back up or bead-blasted to look like new again. You can take something that looks old and beaten up but is still in perfectly fine mechanical condition and make it look like it was just made yesterday. That's not even considering the world of grip options you have to customize the gun to perfectly fit your hand.