Right now my Makarov is my only CCW pistol, mainly because it's my only pistol for which I have a really nice (HBE) IWB holster. I will say for my general style of dress, IWB works the best for me. It rides strong side, somewhere between 3:30 and 4:30 position, and the holster has a slight forward cant, 15* I believe. The Mak is a single stack 9x18, and fairly thin which helps with concealment. It works well with an untucked button-down shirt or knit polo shirt (something kinda loose-fitting but not baggy) and either jeans or khaki type shorts. I did buy a pair of jeans specifically to wear for CCW. Usually I wear a 36" waist so I bought a pair with a 38" waist to accomodate the IWB holster. Although my holster worked okay with my 36" jeans, it is MUCH more comfy with the extra room. Sometimes I wear a Hawaiian style shirt, but this can scream "I'm packing!" to anybody with a clue, so lately I've been a big fan of the light weight short sleeve shirts from Van Heusen. They are fairly stylish IMHO, breathe okay in warm weather (Seattle doesn't get HOT) and can often be had for $12-15. I lived in Houston for a while but didn't carry down there. It's fricken HOT, to the point that I would probably stoop down to a .380 or .32 carried in the pocket of some cargo shorts!
I'm eventually going to get a Blade-Tech, CTAC, or even HBE Com3 IWB holster for my M9. I'm going to assume WorldPax's phrase "Mexican carry" refers to holsterless carrying, IWB in your jeans(?) My M9 fits vey well like that, so I'm thinking I could carry the M9 with a good thin-ish Kydex holster. We'll see...
I also agree with others' comments that a good belt is ciritical! That's the weak point of my carry setup right now. Been lookin at the Galco COP belts that my local gun shop has in stock...