I could almost be you! I first started "dieting" in my early 20s when at uni and the diet of pizza and beer started creeping up on me. Atkins was the first thing I tried, in combination with exercising like mad.
That said, I'd never been comfortable with my body, being one of those girls who hit puberty around 11-12 and ridiculously self-conscious about it.
I went to weight watchers with my mum when I was about 25 I think; I'd hit 15 stone (and I'm 5'4", and squeezing into 18s, I was really a 20) and got down to about 11 stone. I'm now 40 and have bounced around between 10 and 12 stone for the last 15 years.
I've done WW, SW, Atkins, Harcombe, calorie counting, the Body Coach 3 month plan, the blood type diet, GI diet, Carol Vorderman's detox thing...blah blah blah. Always the same pattern. I do ok for a while, lose about a stone and then get bored/complacent.
So...yes! I feel you with the diet fatigue. I am fed up of my relationship with food. I don't even know how I got this way. I KNOW enough about portion sizes, nutrition, exercise, etc...but I can't seem to maintain at the size I want to be, which is a comfortable 10-12.
I'd love it to be 'automatic' and have some more indulgent things when I fancy them but instinctively cut back when I've had those treats. I am working on it and I don't know that I'll ever actually get there. However I did have some hypnotherapy from a friend who's a trained practitioner - she's given me some tools to use to help me address willpower, cravings, listening to my body/tummy...and also being kinder to myself.
I am on weight watchers at the moment, but this is more to give me a bit of structure and a challenge...and I'm already fed up with it. But I'm using it in conjunction with some of those hypnotherapy techniques and I think I am getting somewhere this time. Yes it is steady and slow, and I have blips but I'm only a stone from where I want to be, and I feel like I will get there...and be able to stay around there more easily.