I am currently losing a lot of weight by some very much smaller life changes than i expected. Basically the "walking and eggs diet".
To kick start your spare tyre into usual road use and wear it down later I recommend the Atkins diet phases 1 and 2 which are fully available on the itnernet.
I must say I found it hard after the two weeks of phase I to keep on going on only a slighly increased carbohydrate intake. Therefore I decided to do more exercise.
So for phase II and III I did reduce carbos: firstly, salad and some protein for breakfast and the same for lunch, with alot of non-root veg and high protein for dinner and low sugar snacks like Atkins bars and sugar free chocolate (which has some carbs in it!)
I increased the exercise to three and four days a week walking to work. This was only a small change, up half an hour earlier, out in all weathers. The walk takes just over half an hour so even in quite heavy rain it is both bearable and good exercise without being a labour. Infact rather meditative and I notice immediately the hassle level rises when i drive ( 6 minutes) or cycle (10 minutes) especially.
Into phase III earlier with the knowledge of the following: