...but thanks to all your encouragement and my drive to embrace a healthier lifestyle, thats not a problem anymore. I go at least three times a week. I have discovered really helpful friendly people at my gym. I've even had a discussion about nutrition with one of the employees and I didn't feel like a putz. In fact, he thanked me for telling him about Sparkpeople.
So thanks to all of you for your help...and if you know someone who was embarassed as I was, just keep encouraging them!
All who wander are not lost.