First I would stick closer to the $350 range as this will allow you to save more money for ammo and range visits plus a POSSIBLE CCW certification. I have a similiar build 5'7" 140 lbs so I will recommend a few choices.
Any 5 or 6 shot 38 special or 357 magnum- A bit antiquated but reliable and can be used at point blank range. Can also be used as a club (See Goodfellas). Revolvers also have more character and are more pleasing to the eye. I would recommend stainless steel.
The Bersa THUnder .380- Reliable semi-auto with a decent magazine. High quality too for the price. Cost about $250 total. Check out the rest of the Bersa line.
$350 can buy a decent pistol. It can be a Llama, Bersa, Smith & Wesson, etc... Check out
http://www.gunbroker.com and choose your dreampiece for $3500.