Here's what worked for me for losing weight.
* Exercise! Just don't pump iron or do upper-body exercises. Walk/jog/run. Do situps, leg lifts, and so on. Here's a tip for making time on a threadmill tolerable: listen to audio books. Yes, they're flipping expensive, but the public libraries in my neck of the woods have large collections of unabridged ones. You may get well-muscled legs, but that's better than bulging biceps.
* Use stairs, not elevators.
* Watch everything you eat. Cut down on fat. Know the calorie content of whatever you eat, and set a reasonable goal: probably about 1800-2000 calories/day.
* Drop butter and margarine from your diet completely. Even a small smear has a disgusting number of calories.
* Eat fruit snacks, not carb snacks.
* Don't expect to lose weight quickly. It's dangerous to lose more than 1-2 lbs/week.