According to Jenny Hadfield and John Bingham, in their book Running for Mortals: A Commonsense Plan for Changing Your Life With Running, weight loss is easy -- "Eat less. Move more." And of course, for most of us, they're right.
You already know that over the last couple of months I've really ramped up the consistency, quality, and effort of my workouts, but what I haven't talked too much about is how much better I've been eating. In fact, it's not just me, it's been a family effort. And believe it or not, we're not starving ourselves, and we even indulge in our favorite foods from time to time. (Moderation, not restriction is important!)
The key for us has been reducing our portions, not going back for seconds (usually), and watching out for the mindless snacking that can occur. It's also important to recognize your eating triggers. Additionally, we're focused on getting whole grains and lots of fruits and veggies in our diet. So far it's working. Since mid-November, I am down nearly 20 lbs. (Over the holidays, too!)
If you'd like more information on eating healthier, especially if you're also active, check out this list of nutrition articles on the Running Network.
One last thing--don't forget to drink plenty of water!