Genuinely chuffed with that - just hit a BMI of 29.9, down from a first reading of 33.8 back when I signed up at the local leisure centre in mid May. I'm no longer officially obese! 
As I'm tall that represents a loss of about 30lbs, blimey.
I've been trying to eat a bit more healthily but I'd say it's mainly down to going from a pretty slothful lifestyle to actually having a go at this strange concept of 'exercise'. Since I left school, an overweight child who hated PE with a vengeance, the most I've ever done regularly is cycle a few miles to and from work. Now I go to the gym between 6-7 days a week, do a boxing for fitness class on Saturdays, go for long walks and a bit of swimming here and there, and I actually enjoy the feeling of exercising - if you'd told past me that could happen I would have laughed in your face! Been building up from a very low cardio baseline and I'm just starting to properly work on running, giving C25K a go. But I experimented the other day and managed a slow flat treadmill jog for 12 minutes and didn't even feel that wiped out - I amazed myself!
The weight loss is something I'm proud of, and I know it will have health benefits of its own, but my initial aim was to try to get less tragically unfit. At first when I couldn't see much immediate change it was a bit disheartening, but looking back to being unable to jog for even sixty seconds and where I am now - I'm quietly impressed with myself. Got a long way to go, I'd love to be able to run 5k, and work on my strength training more - properly doing a push up is still a way off! But I think now that with more work I could maybe one day achieve those goals. Good luck to anyone else on the same journey.