I've OCed in Utah and Wyoming thus far. I plan on getting a CC permit once I can get one/spare the cash, because I HATE having to take my holster off and place it on the seat/in the (open) glove compartment. It's also annoying going to the post office, but the one that bothers me the most is being prohibited from OCing when I'm at school: I'm there 12 hours a day, four days a week. I know I can CC with permission under state law, but I already know the answer to that request!
It was really nice OCing in Utah, because you can carry concealed without a permit in your vehicle, so I didn't have to dance around with my gun getting into and out of my vehicle everywhere we went in SLC--it just stayed on my hip, nice and simple. One thing about Utah is you can't have a round in the chamber, but I don't do that anyway. I'd also like to add that people in SLC were much less freaked out by me OCing than the average person in Rock Springs. I went to an aquarium, a mall, a Kia dealership (getting work done on the van) and Enterprise for a car rental: not one stare, no whispering, no bulging eyes, etc. The Enterprise guy even gave me a ride and said absolutely nothing to me about it in our long chat from there to the garage--I didn't initially take him as someone who would be happy with me OCing, but maybe Sweetwater County has given me a complex!
I think the fact that Wyo law is basically silent about OC is both a blessing and a curse. Having recently researched the Utah laws prior to our recent trip there, I like the fact that the laws there state specifically what you can do, because it makes things less confusing (I suspect most LEOs here wouldn't interpret the law's silence in exactly the way I do). For instance, in Utah, you can conceal a weapon in your vehicle at work even if your employer doesn't allow weapons on their property. In Wyoming, I have to leave it at home while I'm at work because my employer has a you're-fired-on-the-spot-if-we-catch-you-with-so-much-as-a-toothpick policy. My employment contract states that this no-weapons policy applies to me even when I'm shopping at my place of business (it's a store), which would not be allowed in Utah. And the car thing, as I mentioned above, is a big pain--that's one area where the law isn't silent about OC, as it requires you have it plainly visible. ANNOYING! Keeping my fingers crossed for Constitutional Carry...