Bersa Ultra Compact 9. Supposedly the best gun Bersa makes. Compact, uber-reliable, and can be had for < $400.
Also, Glock 26. But it's $150 more, less concealable, and fairly bland. BUT, it's reliable and will do what you want it to when you want to do it.