I'm impressed you are going to the gym and doing so well with it, sticking with it, etc. I couldn't do it (and I joined a female-only gym, got an individual personal trainer, etc.!) What worked for me was the smaller, less "gym" thing, "Curves". The new type gyms where you drop in and have a pass key to get in (like "Anytime" 24 Hour Gyms - Fitness Centers - Health Clubs | Anytime Fitness) would be more my speed.