No doubt, a routine including all of that will kick your ass and get you in shape.
Two things I'll say to finalize my thoughts....
1) Squats, as TAK mentioned, have proved to be the best exercise I've ever done and my legs/behind have gotten in exponentially better shape since I've done them once to twice a week. I'd start with low weight and high reps, and as you progress, get into a descending 5x work out (that's what I'm doing now, very tough.) A great test for one's progress, I think, is the body weight+100lbs rep test, but it's kind of rough.
2) Combining "days" into more strenuous entire body workouts is the way to go (this is basically Cross-Fit's idea). "Leg days", "chest days", etc, get overshadowed pretty quickly when an efficient workout done each day covers the entire body and it's key muscle groups. There's a guy that works out in the Varsity Weight room during my workouts here that's lost somewhere around 250-280lbs, that does strictly CrossFit type workouts.
