Ill tell you like everyone else is telling you...you cant go wrong with the LCP. I've NEVER heard anything but good things about the Kel Tec P3AT, aside from the usual crap that "it just seems like its poor quality". In this case, actions speak (and have spoken) louder than words. Keep in mind here Ruger ended up being sued for copying the P3AT with the LCP. Maybe if you like the feel of it or the idea of a safety, look into the S&W Bodyguard.
If you think you can deal with the added width of a cylinder, you MUST consider a snubby revolver. I sometimes pocket carry a 3" SP101 and I'm 5' 10-11" 165 lbs, and I'm not gonna sit here and tell you its totally ideal all the time but its definitely possible plus I love that hunk of steel so to me its worth it.
Some people may be able to contest to this, but IMHO the extra money you may spend *for what it is* on a Kahr P380 or Sig P238 just wouldn't be worth it. The ruger or KelTec or the like will be just as accurate at pocket pistol range and just as reliable as the more expensive counterparts.
Plus at least where I'm from you can get either for under $260 new in the box.