Some good measurements of Body fat may motivate you. There was an impedence meter in the gym which said I was at 25%, but I got a DEXA scan about 3 months ago which said I was 33%. The DEXA scan is thought to be the most accurate way of measuring body fat. That scared the crap out of me, and its been super motivating.
I'm a tall guy (6'4") who has trouble building muscle and easily retains fat. I find that a compound lift program (5/3/1) and a paleo diet has worked to some degree---Ive gotten stronger and have lost weight.
I suspect that what works for one guy may not be the best for the next guy. I think it depends a lot on how easily you build muscle and retain fat. The problem is it may take some time to figure out what diet/program is best for you.