Chief,
Have you considered the Kahr line, I have a P-380, and a PM40, (and a PM9 on the way) and the 380 is small, thin and light, and very pleasant to shoot, much better than the LCP I had, It is also very accurate.
The PM9 (9mm) is a little bigger than the 380, but still very compact and the Kahrs are well made pistols. They come in poly and metal frames, a lot of choices and plenty of accessories available.
John