Buy the starting strength book, and do the program as described, where every workout is a full body workout. Bear in mind that the most important factor in losing weight will be your diet. I highly recommend counting your calories.
Worry about the program in 6 months or so... for now it's just a distraction, do something simple like starting strength and focus on diet.
Great. I own the book and that was kind of my plan, so thanks for the input. I am a little skeptical of his "drink a shit ton of milk every day" model, but yea I will just count my calories and make sure they are coming from good sources.
Any recommendations on supplements?