First, congratulations on deciding that you want to change. That takes a lot to recognize and turn into action, and posting here on T-Nation is a start.
Second, I agree with picking a program that is straightforward - either Rippetoe's Starting Strength or Wendler's 5/3/1. Pick one, and just stick with it for 6 months. This way you always know what your next workout is, and you won't get paralysis by analysis on your weight program.
Third, I agree with picking a path to cleaning up your diet, like the suggestion for Wendler.
Finally, take before pictures, but take starting body measurements too. With a solid program and improved diet, you'll measure results with the tape measure before they're obvious in the photos.
Welcome to T-Nation, kudos again on committing, and good luck.