Check out a Sig P250, they come in full size, compact, and subcompact and you can buy one gun and by buying another barrel, clip in a kit you can have a different size or caliber
Picked up my Ruger SR9 for $379 new in the box. I have seen used ones as low as $300
Has the OP reported back in with any thoughts on the suggestions
$379 + Taxes, or $379 + FFL Transfer fee = great deal. A used one for $300 = WOW.
It would be hard to beat that for what you're looking for.
My budget, will probably be around 300-350 dollars, although I'm willing to step into the 400 dollar range if it's a good deal.