i was a personal trainer, played football and competitively power lifted in college, ran a gym for a while etc... so here is my advice.
if you are trying to gain muscle OR lose fat:
since this is new for you keep your reps in the 8 to 12 range and start SLOW!!! do two sets of about three exercises per body part the first couple weeks then increase the sets to four when you arent so sore anymore.

find what works for you but as a beginner I suggest this split:
day 1 chest/ triceps,
day 2 back/ biceps,
day 3 legs/shoulders
day 4 rest
repeat

eat every 3 hours, lots of protein but you still need carbs and fat. stay away from alcohol
protein powder will help you get the protein you need to build muscle
glutamine really helps with recovery
creatine will help you in the gym as well as recovery. google creatine and ATP
don't do traditional cardio. do interval training. do a google search, you'll get a lot of good interval workouts.

interval training in am. doing this on an empty stomach helps to burn fat stores quicker.
weights in pm. you want to have a few meals in you before you hit the weights.

protein/creatine about 30 minutes before weight training. protein/creatine/glutamine immediately after training.
protein/glutamine before bed (your body recovers and grows when you sleep)
a good multivitamin
extra zinc and magnesium will help, best to take before bed
nitrogen supplements can help

LOTS of water!!! your body will not grow to its full potential unless you are fully hydrated.

you really dont necessarily need all the supplements, however, i do suggest to anyone who works out and is trying to put on muscle to add protein powder, glutamine, and a multivitamin. eating every 3 hours keeps your body satiated and your metabolism high.

creatine can cause some unpleasant side effects...cramping, diarrhea, head aches. not everyone experiences these though.