I second the Arnold program, it is intense. Bodybuilding.com is about the best resource you will find out there, you just have to sift through the "bro do you even lift" crowd. Do you research, read the stickies and then make a post similar to this one and you will get positive feedback, especially posting pics, they seem to 'rep' that and it gets you through the first door.
If you are looking for a body transformation (which I gather from the 'tone' comment) then I would take a peak at Kris Gethins 12 week trainer:
http://www.bodybuilding.com/fun/kris...y-trainer.html
He is a bit of a jerk and sometimes hard to handle, but its aimed at beginners so he breaks things down pretty good. Add to that the bb.com instructional videos and you should be ok as far as form goes. He also takes you to the grocery store, talks a fair amount about diet and also about work out related injuries, motivation, all that stuff. It is a great all around program to get started with. Just remember that everyone's body is different and so everyone's diet should be different. You can follow the guidelines but you have to figure out what ratio of fats to carbs to protein actually works best for you through trial and error.
As a guy who has been injured more than a few times in the gym I can't stress form enough. Ask people around you to watch you as you lift, it is amazing what others will pick up on that you aren't. If I could go back and tell 20 year old GL anything it would be to lock that form down.
As far as supplements go... I dunno. I can't actually show you any proof that they work, but I definitely enjoy the placebo effect you gain. It can get quite expensive though so wade in slowly. Start with a solid whey protein that has some glutamine in it for your post work out shake.. but remember the best form of protein is from real foods (chicken breast, turkey, lean steak, talipia, salmon). Also a good all around multi vitamin doesn't hurt things, some doctors will tell you it is expensive pee, but at the end of the day when you are putting your body through hell it is just good insurance to know you are picking up what your diet might be leaving behind. I will gladly pay 10 cents a day for neon green pee to have that peace of mind.