Your choice of a gun to CC is going to depend on your preferences and personal makeup. I carry a gun everyday and CC about half the time due to limitations on work, customers, etc. I'm not a big guy, and refuse to dress in overly baggy clothes, so I choose to CC a compact, slim 9mm. Others who might be a bit larger, or a different body type report that they can CC a full size 1911 without problem. This doesn't work for me, so everyone is different.
You might take a look at the Beretta PX4 sub compact. I think it meetsyour criteria (I'm not sure what you consider a high cap mag, but the PX4 takes 10, 9mm). I'd put one in your hands first though. I'm not a huge fan of the safety, but it may just be my hand configuration.
If you can live without the thumb safety, I think the mini Glock is a good concealed carry piece. I don't carry one asit doesn't fit my hand at all. It's a bit of an ugly duck as well, but everyone has their own tastes (sorry Glock fans).
A slight larger option is the Ruger SR9. You might see some bad reviews of these, but I think Ruger has fixed all the problems. It carries 17, 9mm.
Good luck, and give OC a try someday when you are just going out for gas. You'd be surprised how little attention you get. You might want to update your profile so folks know where you are from.
Whatever you do, please don't paint your gun orange !