I always fall back into binge eating / snacking and have been overweight since starting work after school, but about 10 years ago after never properly dieting before, I decided to start a diet, I read about the cambridge diet which is calorie restricting (800 calories per day), I didn't follow that diet plan but I did decide to restrict to 800 calories just eating my normal foods but small amounts. It was really hard for the first couple of weeks as your body is screaming at you that you're hungry, but if you can stick it a couple of weeks, I found that I could just eat two small meals a day (lunch and tea, never ate breakfast anyway) and honestly not even feel hungry the rest of the time, the weight fell off and I lost 7 stone.
Over the years since, meeting my DH and having a daughter, unhealthy habits started to creep in and I slowly put 3.5 stone back on, I've tried several diets since, but I've been doing what you do and giving in then binging then feeling shit, then 'starting again' it's such a horrible cycle to try and break, and two weeks ago, after not fitting into my summer clothes from last summer I decided to start the diet from before, I lost 11lbs the first week and this week I don't even feel hungry.. the only thing I did first this time was go cold turkey on chocolate (my nemesis) for a few weeks before starting this and if I get a sweet tooth I have a hot chocolate after one or both of the meals which sorts it out. It's honestly refreshing not to think about food 10 times a day, and not crave snacky foods all the time!
The only thing I HAVE to do now, and it's the key to it as far as I'm concerned, is I have to stop eating my meal before I'm 'full'.. from doing it 10 years ago I recognise the feeling that I've had enough now, and no matter what's left, I leave it (chuck in bin or feed to dog!), and then give it half an hour for my brain to catch up! I don't see it as a diet I see it as a permanent change in eating habits.
Whatever you do try, just say I'm going to do this for a week! It's easier to stick to it if you have an end date! Then at the end of that week see how you feel, if you've had a good result and you feel positive, try it for 'just another week' and so on, try not to put so much pressure on yourself.