For about three years I had a great strength-training routine that I did at home. I felt terrific, and although I didn't lose a pound, I went down a size in everything.
I bought a flat weight bench and three sets of dumbbells, and a book targeted for "mature" women. I put together a routine of about 20 different exercises that took no more than 25 minutes. It worked like a charm and I could do it at home while listening to the morning news on the TV.
In the last 6 months I got out of the habit and now have a cracked rib...but truly I can't wait to get back to it.
Also, I can predictably lose five pounds just by increasing my walking by about 2 hours per week.
I hate dieting, it makes me feel deprived, but the exercise feels good and can be scheduled almost any time of day.