Hey Kel. Good luck with your weight loss journey. I was the same last xmas - 86kg - my heaviest ever except during pregnancy. I made the committment and am now 20kg lighter at 66kg.

The secrets that I have found have worked for me (may or may not help)
1. It doesn't matter how many times you fall off the wagon - it only matters that you get back on. I get on and off at every station!
2. Know which foods are worth their calories/fat and which calories/fat you are eating when you don't even like the food (e.g. normal mayonnaise - 20g of fat!, low fat mayo - 0.8g!)(a weis ice-cream bar is worth about the same calories as a monte carlo yet I could eat 20 monte carlos but would never eat more than one weis ice-cream)
3. Make changes that you feel comfortable keeping up for the rest of your life e.g. don't cut out every treat or feel you have to run a marathon every week to lose weight. My first goal was to cut out junk food at work and to start playing soccer.
4. Pick up a team sport or another exercise that you cannot skip. Team sports are great because other people rely on you being there. Exercise that is also social as well as voluntary is shown to burn more calories as similar exercise that is forced or solitary. They are also important because when you fall off the wagon (as everyone does) it will put you back on. Every week I have to go to soccer no matter what. Even if I eat crap the entire week soccer resets my button and away I go again.

You sound like you are doing so well already! Keep up the good work!