I work w/a Dr. that specializes in nutrition. If you want, he can also provide the weight liftiing aspect. Being as I lifted in high school and college, I go on my own on the weights. 85% of weight loss is diet, according to what I read. Having a qualified nutritionist has worked tremendously for me because I found I would be eating bad when I thought I was actually eating good.
The biggest surprise I had was that I don't eat enough. This is based on eating the right things at the correct times; however, when I'm eating properly, I have a hard time eating as much as I should.