What has worked for me has been consciously eating fewer processed carbs (read: chips, candy, cakes, and other junk foods) and eating more fruits and vegetables. And shifting my mindset from 'dieting' to just 'eating healthier'. Every few weeks for a day or two I eat whatever I want, including mass quantities of junk food if I need to, then go back to eating the other way.
Also, I am exercising now, both cardio and weights. Hard habit to get into, but gets easier the longer you do it. I am loosely following the plan (and eating plan) outlined in the book Body for Life by Bill Phillips. I did this plan years ago and followed it to the letter and it works well, but for me I found that because I had more weight to lose than those featured in the book, that I was a bit discouraged at 'the end', and even though I continued I was just discouraged. So, I decided to skip the 12 week part and just do it for life, so that means while I do push myself to go further, I don't push as hard, because the goal for me is just to DO IT and not injure myself by going to far to fast (easy to do with weights!). Changing my mindset to do that has been huge.
I do follow the meal plans but again loosely, I don't eat 6 times a day and while I try to balance carbs and proteins, I'm content to just eat a banana if I feel like it.
Jay