If you're new to lifting, the body-for-life program isn't bad to get started. Very well laid out, info on diet, exercise and supplements.
I don't agree with 100% but I have seen remarkable results (check out Jennifer, BFL on the chat board for a local success)
Have two guys in the gym, one an olde guy - almost 60 - with remarkable results.
That said:
1) Cardio, first thing in the morning, before breakfast, to burn fat.
2) Big compound body movements (Squats, deadlift, Bench press + bug muscle exercises, leg press, lat-pull downs, rows, barbell curls) will strengthen and tone the best.
3) 5-6 meals a day, smaller portions, balanced. Low sugar, hi protein.
4) ECA for thermogenics, L-Glutamine for muscle recovery, Creatine for improved workout strength
5) Season to taste (prohormones, etc. - I'm considering the Sci-Fit 19-Andro)