Glad I found this, it's a great idea.
I'm 5'8" and 95 kg. With a BMI of about 31 I'm technically obese but due to a reasonable amount of natural muscle actually probably only look "overweight", despite arguements with the doc at my medical each year. My goal is to get to 85 kg.
My hot tips are:
- Don't try to lose weight, try to build muscle (this one I've stolen from Derek Weida). I find weight training (body weight or free weights) or other "lifting/pulling" activities to be much more enjoyable than straight "cadio". I do do a bit of running but break it up with mini body weight circuits.
- Do it with someone else. It forces you to commit to it and you push yourself harder.
I also agree with the comments on diet. I've seen it stated that weight loss is 80% diet, 20% exercise. When I was in Iraq I got down to 83kg with a 6-pack. The fact that you ate at dedicated meal times helped a lot as I only had to have self-discipline for a few minutes, 3 times a day. At home, opportunity food kills me as it's just too easy to go to the pantry or fridge.