The things that have helped me were:
A) Exercise. Getting into weight lifting and running made me realize how important it is to fuel my body properly and achieving goals, like benching 60lbs or running 10k, gave me a lot of confidence, even if I was still overweight. I had to wiggle it in (found a gym next to my work and I go on my lunch break, I also wake up at 5 am for a 40 minute run) but it is ultimately the thing that has changed my life.
B) Finding a diet that suited my particular needs, as I'm horrid at calorie counting and do not have the time to weigh things. So I went low carb/high fat. So no pasta, bread, potatoes, rice, excess sugar, beer, fruit (besides berries), but lots of meat, veg (except for potatoes and sweet potatoes, and limited squash/pumpkin), dairy, nuts and berries (you have to be careful with the last ones), and fats like olive oil, coconut oil and butter. No weighing, no calorie counting.
C) Meal planning and brown bagging all my meals. I make breakfast and lunch at home and bring them with me to work to eat at my desk and I have a few healthy dinners that can be made quickly (no more then 40 minutes start to finish). I always make extra meat and veg with dinner and there's lunch the next day.
D) Realistic goals. In the past I'm screwed my self over by wanting to get to a weight that is most likely no longer achievable for me now (I.e. what I was at 25), and wanting to do it quickly. I get frustrated and I give up.
I've been losing and gaining weight for the past 5 years, and I can honestly say I feel like I'm finally on a good path with a diet that I can easily follow long term. I've lost a stone in 6 weeks, and I'm feeling good and not stressing about losing XXlbs, but just getting to a point where my body feels healthy.