I'm going to recommend looking at the Ruger LCP. I looked at the new higher capacity LCP over the weekend (the double stack model, not the LCP II) and it's on my get-next list.
The LCP one fits in a pocket, doesn't print, and was threatening enough to make a couple of robbers vacate the premises during a little incident last year.