I "came out" two years ago this coming July. I have been CC'ing for 15 seasons and have OC'd in the past a few times but not on a regular basis. My first attempts to OC were just as you might expect. Nerves and anxiety made me question my sanity. So i tried easy at first, a gas station and a grocery store, working up to other ventures as I got more accustomed to it. Now it's a no brainer. And the amazing thing is Virginia is perhaps one of the best states to begin doing this. I have yet to receive a negative reaction or comment from anyone, police or civilian.
Try to connect with some other OC'ers in Roanoke through these forums for a lunch or similar outting. That helps a great deal. Next, make sure your carry rig, gun and holster, looks non-descript and professional (this does help). Carry yourself with confidence, smile and be friendly. I'm sure others here will soon chime in to help you out.
Good luck and remember. We are all emissaries for the cause.