I hate that feeling more than anything else in the world. I left a gym and spend like $500 getting together a home gym and getting the P90X program, it worked out really well and now I am a beast in the gym. I'd recommend working out with push-ups and squats at home for a few weeks if you're really self-conscious. I'll admit it really helped me.