Well you’re on the right track to losing weight with what your doing, but I think you could go about it differently. I think you’re over doing the cardio, that much cardio is very catabolic (muscle depleting), and losing muscle is bad thing when you want to lose fat. Don’t think about it as losing weight, think about it as changing your shape. Because a good routine will add muscle while shedding fat, and at the beginning the fat loss will happen faster that the muscle gain, but at some point they will even out a bit. So you wont be losing much weight because you’ll be adding muscle to your frame while losing fat. Muscle doesn’t take up as much room as fat, so don’t worry about what the scale tells you look at how your clothes fit.
As for a weight lifting program, stick to basic compound (multi joint) lifts. They are going to work the most muscle in the shortest amount of time, isolation lifts are a waste of time when your main goal is to drop fat. Some examples are bench presses, squats, dips, rows, deadlifts, and any overhead presses. And since your just beginning 3 full body workouts a week would be a good idea. Some thing like
Monday:
Bench press
Squat
Cable row
Good mornings
Wednesday:
Military press
Deadlifts
Lat pulldowns
Stiff leg dead lifts
Friday:
Dips
Step-ups
Pullovers
Hyper extensions
As for rep set schemes, I like the classic strong man style 5x5 five sets of five reps. May not sound like much but since the reps are low you’d use more weight than you would with a 3x10 routine. And with 5x5 the muscle soreness isn’t as bad (at least for me it isn’t). And if you haven’t heard of some of these lifts I’ll include some links to a site that will give you a video and written example.
As far as cardio goes remember that anything you do that gets your heart rate up will do the trick.
The treadmill, elliptical machines, and stationary bike are not the end all be all to cardio. Look for other ways to exercise, here are some links to some of my favorite cardio ideas.