I do the same thing when I have my cell phone in my pocket. Turns out, the SOB carry I normally use is very secure. It also will not rust away in mere seconds if wetted, nor will it fail to function if it gets water on it. My cell phone on the other hand...
Think of it like sleight of hand. You simply move other things around and keep attention other places than where your gun is. If I am checking where mine is, I can lean back against something, which is very natural. If I need to adjust, I can tug up on my jeans or give a very obvious wallet check/readjustment.
There was a thread on here the other day about carrying a 1911 'mexican style'. The constant adjustment is one of the give-aways. However... if you gun is long enough or your jeans are riding low enough you can give yourself a fairly obvious 'package adjustment'. Turns out, concealment is really akin to stage magic. All about misdirection.
Misdirection is all about paying attention to where other people are focusing their attention. Which is a very valid mental exercise to work on. Wouldn't really matter if you had a G36, a Kimber Custom Super Awesome 1911 for carry, a snubby revolver, or even a freaking howitzer in your pocket. If the goblin gets the drop on you, there isn't a single magic wand in the world that will will let you draw from concealment and fire before he squeezes the trigger of the gun already pointed at you from three feet away.
The best thing to do for getting out of those 'showing' habits is to have someone that knows you carry watch for those signs. That helped me immensely when I first started carrying. Oh, and on those pictures, the only one that showed an actual holster appeared to be the shoulder rig.