You can get a Ruger for less than $400. Same with some Taurus revolvers. $600 is probably the sweet spot with Glock and Springfield XD and S&W M&P, etc. My choices are in the $1000 range, being Sig P220 series.
I still recommend either 9mm or .45 ACP. 9mm is cheaper, when you can buy some again.