the easiest diet by far that i ever tried was the warrior diet. it flies in the face of conventional dieting wisdom but it leaned me up when i was on it. you can google more on it but here's the breakdown:
during the day eat very little; just enough to keep you functioning. what you eat should be lean proteins (fish, nuts, whey protien drinks, etc) & raw fruits & veggies. when i was a contractor i kept a bag of trail mix in my truck & would have a handful every so often, but during the day you really need to stay hungry.
then comes the good part: 4 hours before you go to bed you can eat as much as you want. it should be in this order: leafy greens, cooked veggies, protein, carbs. your carbs can include some ice cream or a piece of cake if you want, it really doesn't matter.
even if you don't follow the order strictly, you will still get benefits from following the undereating/overeating cycle. one advantage of this diet is that you only need to be disciplined one day at a time. in just a few hours you can eat that pie if you want to.
the other advantage is that this diet is just as conducive to muscle growth as it is to fat loss. so you may not see the pounds fall off per se but if you moniter body fat percentage (much more important than actual weight) you will get noticable results fairly quick.
good luck!
jf