I wouldnt go total body workouts all wk long. or if you have some workout experience. I would do upper body/lower body or legs/chest/back type splits. legs + 35min cardio, chest/shoulders 35 min cardio, back & 35min cardio.
a 3 or 4 day split would be nice. Than maybe 1 day of just cardio.
what has worked for you in the past?? What do you personally like to do?? you need to think about stuff like this. If you love a treadmill you will use it wayy more than the bike, stepper, elliptical, etc etc....in the end this is something to think about. What wont burn you out??