As I mentioned in the Woot! thread, my Utah permit came on Friday. I've now made my pilgrimage to Wal-Mart, seen a movie and gone grocery shopping, so I thought I'd report on my experiences. Unfortunately, I didn't get any nachos, the Wal-Mart I went to is one that has a McDonalds, rather than the usual Wally World snack bar.
Unlike a lot of the first-time carry experiences I've read on this forum, I didn't feel like my pistol was overly obvious. I was carrying my USPc in a IWB holster around 5:00 and using an unbuttoned denim shirt as a cover garment. Experimenting in front of the mirror at home made me pretty confident that the combination of an IWB holster, the position, and the long tail on the shirt meant that no amount of bodily contortion was likely to reveal the gun. The only times when I was really concerned was sliding past already seated people in the theater (which put the gun about a foot from their face) and squatting down to look at stuff on the bottom shelf at Wal-Mart (why on earth do they always put the tallest pants sizes on the bottom shelf?).
I think I managed to avoid adjusting my gun while I was out in public. A Wilderness belt and Cop-Tac C-T.A.C. holster is a very secure combination, the gun stayed right where I put it. I really only felt the urge to fiddle with it after trying on a pair of pants at Wal-Mart; I didn't quite manage to get it in the right spot when I got everything strapped back on (as a side note, I've managed to loose enough weight in the past five months to go down 2 inches in my waist size and stuff a good sized autoloader in my pants).
The only time I ever felt physically uncomfortable because of carrying was in my car. Bucket seats and IWB carry just doesn't seem to mix. Most other chairs either don't cradle the body as closely, or are soft enough to absorb the pistol, rather than trying to shove it into the body. I may have to decide on some other solution for car carry, especially for longer trips.
I think one of the reasons I was fairly comfortable carrying in public for the first time is that I'd practiced quite a bit. During my 71 day wait for my Utah permit to arrive, I carried around the house on a regular basis. This, and experimenting in front of the mirror led me to get a IWB holster rather than the OWB one I'd initially decided on (I would have felt much more obvious carrying OWB, since the butt of the gun prints fairly badly). By the time I went out in public, I was pretty used to my carry rig and was confident that it would remain concealed (an unexpected benefit of Utah's long wait time).
I also used the time between applying for and getting my permit to take an 'Advanced Concealed Carry' class at my local gun range. The legally required instruction for a Utah permit doesn't do much more than tell you about the gun laws and make sure you know which end of the gun goes 'bang'. Taking the advanced class gave me a chance to try out stuff that I'd only read about, like moving on the draw, using cover, and low light shooting. Having some idea what to do in the (hopefully unlikely) event of a deadly force encounter has given me more confidence, and whetted my appetite for more training.
Well, that's my experience carrying for the first time.