Ok--Regarding your training as nobody else has touched on it before I got here:
First, I will say that as much improvement as you need with the routine design, you did a good job at getting back work and leg work in there, which is precisely what most noobs ignore completely. You grasped the proper concept--that the back and legs are the biggest muscle groups and also burn the most calories when worked hard. That was well done. OK...
1) always run/bike/elliptical/cardio after your weight workouts. Fatty acid levels in your blood are higher at this point, so more productive for fat loss. Also, you want to give your very best energy for your weight workouts to train your muscles and start getting stronger and more muscled.
2) A dedicated program will help you build the strength you want. Pick some tangible goals that are short term for your strength goals and go for them. My favorites for someone in your position are Total Body Training, WS4SB part 3, or Alwyn Cosgrove's "New Rules of Lifting" program. You should buy the book--it is a fantastic introduction to how to train. There are things I disagree with of course, but he doesn't say anything dangerously wrong or misleading. Everything in there is solid information. Don't worry about doing everything letter perfect, just pay attention to the Big Ideas at first. Work on the details as you go.
Foundation first, details later. Never drop the foundation work to focus solely on the details. The foundational work is still what gives the Elite their results, even if they dress it up in fancy phrases and add bells and whistles. People forget that at their peril.
3) A whole-body routine, or an upper/lower split will be infinitely better for you in your current position than a body part bodybuilding style program. For many reasons, not the least of which is less debilitating soreness if you work more of your body and less on one individual part. In addition the frequency with which you hit the big muscle groups is much more conducive to fat loss. I could write a damn novel about it, but that's my advice. Work half your body or your whole body at each workout.
A basic upper/lower split that you can use until you decide on a pre-made program to start:
Keep your cardio in, but after each session not before. Do some warming up before each workout (look at the articles here for ideas)
Upper body: reps 3x12
Bench press with dumbbells
Dumbbell Row--or cable row
assisted pull up
another row. If you did dumbbells earlier use a cable row now. Use a different grip width from before
Lower body: reps 3x12
hanging leg raises
Upper body 2: reps 4x6, with heavier weight than the first upper body workout
shoulder press with dumbbells
bench press with barbell
cable row or dumbbell row
reps 10 per set:
tricep cable pushdowns
abs ---these three exercises done as a circuit, do 3 circuits of 10 reps each. Go from one to the next, then rest after your abs
Lower body 2: reps 4x8
Lunges--make sure your steps are medium to long, don't shorten them, and make sure that your knee touches the ground every time. Don't let it slam into the ground though, that hurts :). 8 reps means 8 reps with EACH leg.
back extensions--grab and hold a dumbbell or small plate for extra weight if you need.
machine or cable abs 5 x 10 here
Make sure you can do all the reps when you start out. Try to increase the amount of weight you do. I would use the bike or elliptical for your cardio after leg day, because your legs will be very tired and jogging might be challenging.
If you want to take this thing seriously, then you should be prepared to work really hard on your weight training. There is a certain amount of pain tolerance that is required to get the results you want. That has never changed, and it never will. There is no such thing as "pain free" training if you are going to get results. Now I DON'T mean joints, back, knee pain!!! You have to stay healthy to get results too. What I mean is the will to push through fatigue and painful contractions of muscle. What I mean is these bullshit infomercials that make doing a sit-up look like a fucking trainwreck, or promise you results pain-free in 15 days or less.
You have to dedicate yourself full-bore to getting rid of the infomercial mentality, or any temptation thereof.
A favorite pre-training video of mine. Great song. http://www.youtube.com/watch?v=C8I7h52ySqc