It definitely takes a lifestyle change to do it. Eat less, exercise more and things will work. I personally went from 201lbs down to 165 with a body fat %-age of around 11. I'm currently up to 12% (170lbs) and found an interesting website in my quest to hit 10% which I think could help most people.
This is a free online calorie intake/expenditure counter. As Audeo alluded to, it can really be boiled down to calories in vs calories out. when calories out > calories in, you lose weight. This website helps you plan a diet which will work.
Like most foodies, I love to eat. The only time I'm not thinking about my next meal is about 10 minutes after my last meal (even then I'm often thinking about the next one). However, I've managed to find a hobby (bike racing) which allows me to eat 3~4000 cal /day and still either hold or lose weight.