I took up smoking when I started carrying... So I'd have something to occupy my hands with.
(Ok, not really...)
But, I remember at first that it was instinctive to want to adjust my holster and stuff... That impulse died as the practice of carrying became more mundane. And now,most ofthe time I pay little attention to the fact that I have a gun on my hip. It is like second nature... I fidget more when I DON'T have the gun! It's like having pants on; when I was a baby I wanted to be naked, and tried to pull at my pants all the time. Now, I wouldn't be seen in public without them!
You'll get used to it. The key is getting a comfortable holster, and a gun which isn't overly bulky or heavy, for your comfort and tastes.
I'm sure that you can find a mode of OC which will tastefully match your personal 'style'... I go with a pair of jeans and a polo or even a t-shirt sometimes when OCing. I'm just careful to wear clothes which are clean and in good condition, and whichdon't have crude or offensive slogans/images on them (I don't own any, anyways...). I prefer to appear clean-cut, and I won't OC if I'm covered in grease and oil after a tinker session at the garage, since I don't want to look like a ragamuffin with a gun... The objective is to not draw any negative attention which would make anyone question your maturity or intentions. Not because you have anything to 'prove' to anyone, or have any responsibility to pacifythe liberal nut-cases, but because of the reason any of us carry... We are concientious and responsible adults who want to ensure our safety, and the safety of those in our care or proximity.
Oh yeah, P.S., the gun in the upper corner is a Sig P229 Sport