I don't think I could go much smaller than a P9 or K9. I had a PM9 a while back and hated the short grip. I wanted a K9, but couldn't find a used one (they're cheaper), but I came across a used P9 with a nice price, so I picked it up.
The fact that my wife wanted a P9, before she walked out on us, had nothing to do with the purchase. But I will admit, it did sweeten the deal a little bit...