I carry a Glock 36 .45 or S&W 9mm.
My wife carries a Kahr PM9 9mm.
If I had to do it over again I'd go with a .40 or 9mm.
The 36 was designed for CC but is still a chunk to carry around...
I have no complaints with the 40, it's very close to the 45 and it is a bit slimmer. I've got this great in the IWB holster that is just two pieces of leather attached to a heavy duty belt clip. It holds the gun firmly in the small of my back and with a loose shirt I can go anywhere with no one being aware. A model 27 would be even better.
In the winter I have a shoulder holster that work OK.