My suggestion is to save the cardio until after the weight training. I personally workout 2-3 days a week for a hour to a hour 15 minutes at most with no cardio. I follow a High Intensity Training program (Arthur Jones/Mike Mentzer) as well as Positions of Flexion (Steve Holman) although I may incorporate other programs or techniques as I see fit.
Day 1: Chest, Shoulders, Triceps, some Abs, Calves or Quads
Day 2: Back, Biceps, Calves or Quads
Day 3: Repeat 1 or 2 if I go to the gym
I tend to do 2-3 excercise's per body part for 3-4 sets (includes warmup) for 6-12 reps. I tend to get my cardio from commuting (pretty much all year) or walking from place to place.
When you go to the gym you may want to invest in a personal trainer for a few weeks or so. They should help you decide on your goals, explain and help feel the muscles working, explain the machines, and may help clean up your diet.