Maybe try adding some variety. If you dont belong to a gym, try some video's at home. Turbo Jam and Core Rythms are fun. Lots of gyms have 3 day passes or deals so you can try them out. Dont be embarrassed to walk into a gym. It's all about you, and thank goodness no one wears leotards or thongs anymore to work out : ) You could try some classes or machines. Adding weight training to your cardio helps build muscle which in turn helps burn fat.
But its all about baby steps. The more weight you lose, the easier it is to exercise. It even becomes fun.
So good going on the weight loss, and dont get discouraged!
Judi