(after I get some time off from work expect a newbie liter thread but until then here is a brief overview to help you OP and others, there is a lot more to it so consider this an outline)
Okay, well first of all you are a new lifter so you need to focus on four things:
Workout: You are new to lifting so you are going to have great gains for the first six months or so because your muscles will be stimulated and shocked and dormant muscle fibers will become activated and your central nervous system will become more and more efficient (i.e. it finds shorter and shorter ways to send electeronic impulses to the msucle for the specific exercise, hence why you can get stronger but not any bigger). For the best gains, and expereince you need to focus on compound lifts, which will develop your central nervous system quicker and strengthen your whole body. No body building or power lifting isolation or assistance exercises yet and they will not be developing all the muscles which is important for a strong foundation, and you will not be getting the best gains, meaning transforming your body from a twig to a fuller appearence (you will need to stick with it though as your body can take years to look less twig like and more muscular, but don't worry, most body builders would kill for your type of body to begin with).
So compound exercises, that means squats, bench, deadlifts and olympic lifts.
Workout Monday Wednesday Friday, or basically three days a week a day rest after every workout
Monday: Bench, Squat, Power press
Wednesday: Shoulder press, deadlift, snatch
Friday: Bench, Squat, Power cleans
Trust me it may not look like a lot but you will leave exhuasted and tired. After the first day you will be sore all over, but just stretch before and after and deal with it until your muscles get used to it. For the first few months you want to do light weight, but high reps. So start with 3 sets of 10 reps for each exercise. Do 65%, 70% and then 75% of your max. If you are able to get your last set of ten then increase the weight next time by 5 pounds. You are doing light weight to develop muscular strength, but also endurance that will be needed later. Eventually you can do sets of 5 and 4, 3, 2 but only after you have mastered the lift...and by that I mean...FORM FORM FORM!!! Do not worry about what other guys are doing, just do the exercise properly and you will get stronger. Form is the most important, weight always comes second to form. You need to read up on form for the exercises on a variety of sites, t-nation.com is a great place to start. Eventually when you get your form down the weight will pile on so quickly you will not believe it, but if you do not get the form down you will look stupid, not get as strong, possbily inujure yourself, and basically cheating yourself.
You still need cardio no matter what. Not only is it better for overall health, but it also helps strenght, gives you energy for workouts, and speeds up your metabolism (along with 6 meals a day) which means more muscle and quicker. 30-45 minutes on tuesday and thursday is good as long as you push yourself. Do sprints until you throw up, or run three miles and almost pass out the last miles, that is how you get better. If you do not push yourself the whole workout was for nothing.
Recovery: You need sleep and lots of it. You grow when you sleep not when you lift, your body releases lots of hormones while you sleep that will make you a lot stronger than somoen who gets less than 8 hours of sleep a night. It will also leave you more refreshed and more likely to look at your workout positively during those first few weeks when you are getting into it. It will give you more energy to get stronger and help you get those last few reps that you want with the proper form. Tiredness is the biggest factor of losing form during a lift.
You also need to stretch, before and after which will help you be able to keep hitting the weights hard and remove any soreness and lactive acid.
Your diet and supplements come into this later
Diet: You need to eat, like everyone says...but what? it does not mean mcdonalds, or pie etc...healthy foods. Lots of pasta chicken whole grains etc. Cut out any uncecesary sugars...no sweets whatsoever if you are serious about this. Your diet will fuel your recovery and give you energy for your workouts. What you eat for lunch the day before your workout has an effect on your workout. Basically you want six meals a day. You want fats carbs and protein in all of those meals. Don't worry about ratios that is a myth.
Your diet should look something like this:
Breakfast: three eggs, ham, cheese, begal, protein shake
lunch: lasagna, enough to fill you
Preworkout: energy bar
Postworkout: protein shake, two begals 6 eggs (yes that much, you need to eat to see results, don't make yourself sick but you need to put it away)
3 hours later after working out: pasta and chicken
before bed: limit carbs, can of tuna...maybe some whole grain crackers, protein shake with milk
Which gets me to hydration...if you are not pissing clear you need more water!!! Hydration makes or breaks a workout, and hydration means drinking water the whole day.
When you are not drinking water, drink skim milk...the drink of champions
Supplements: As a new lifter all you need is a multi vitamin (NOW Adam is much better than store bought grocery store multi's which are not made for active people), fish oil (helps the body burn fat, increaes insulin responce, more energy, reduces inflamatories), and protein for obvious reasons (see my protein thread for more info). You can add creatine if you want, but it is not necessary until you learn more about it. That's all you need. You can buy stuff cheap at dpsnutrition.com. NEVER go to GNC the prices are high the supplements suck and the sales people will take advantage of new people like you. You do not need any NO crap (it is crpa a completel scan) and you do not need to be reading labels about things telling you you need it and it will be getting you stronger. Even if it is a good product you are not ready to use it yet, stick with the basics, trust me, no BCAA's or anything (you should be getting enough from your diet and protein intake).
If you have any questions feel free to PM me I'd be happy to help more, and you can tery surfing bodybuilding.com, wanabebig, t-nation etc and just googling and reading. You may be overwhelemed, but we all had to start somewhere and after a while of just reading and asking questions here and there you will learn more and more and then eventually get to the point where you can decide what us best for your own body and goals. Don't give up and best of luck to you!