I'm 35, up until September I was 114kg (18stone) at 6ft 1", When the Doc told me how much I weighed I was shocked, I thought I was closer to 16stone.
So that triggered my rapid lifestyle change, I dropped all bad foods, got the android app, myfitnesspal and started calorie counting.
My job is very active already which has me walking ~3 miles a day and carrying upwards of 20kg up stairs. So this allowed me some bonus calories. I initially had a calorie deficit of 1000, which over the course of a month helped me drop 7kg (way too fast I know) but most of that was water weight.
About a month ago I started strength training by doing the 5x5 stronglifts routine, this has allowed me to increase my food intake (still a 500 calorie deficit to drop the fat) but also enough nutrients to maintain muscle and build more.
I am currently 103kg with 19% bodyfat, which gives me a lean mass of 83kg so pretty damn good so far.
I will continue to do the weights and eat like I am as that seems to be working very well, when my bodyfat has dropped to a level I feel is good (13-15%) I will look at bumping my intake back up to full so I can bulk for a few months before doing a cut in time for summer 2015.
To control the hunger make sure your getting plenty of protein in your diet, at least 1g per lb of lean body weight. I have ~183g protein a day and never feel hungry.