Hope you don't mind, mini hijack. G18241 - I am in almost exactly the same position as you. My stats are pretty much the same as yours, except I think I am a touch heavier. I am far from fat but the extra weight is mainly in my thighs, chest and torso. I also used to be around 12.5/13 stone with this frame. I have always eaten a lot of food but over the years, I have been doing less exercise.
A week ago I started using an app on my X10 (My Fitness Pal) which is very useful. I can track everything I eat (it uses the internet so can find almost any food item you can think of) and all the exercise you do. After you enter your weight etc, you set a target weight and it will adjust your calorie intake according to how much you want to lose. I am aiming for 2lbs a week.
I hate running, especially in the cold. Skipping is the way forward, however I can't skip

. Fortunately I have a rowing machine in the house I live in so aim to do an hour/600-700 calories/10k a day. Are you going to put a plan together? Mine currently is:
Bowl of cereal for breakfast or several pieces of fruit
Fruit as my snacks
Usually sandwiches or last nights dinner for lunch
More fruit as snacks
Usually a meat inspired dinner
Any maybe some additional fruit as a post dinner snack
Plus lots of water and green tea throughout the day and burning around 800/900 calories a day with walking and rowing.
I think the problem with me was my portions were much to large and I would not eat breakfast and eat only at lunch at dinner. Eating smaller portions and more frequently is the way forward. Though I am worried that I may be eating to few calories and burning too much. Let us know how it is all going, I am quite interested considering you are pretty much in the same boat as me. Good luck