It sounds like you're doing too many exercises x sets. If you really MUST do cardio in the same workout, aim for a 40-minute weights workout and 20 minutes of cardio.
If you look at the routine I recommended under the subject 'Adding deadlifts to routine', you'll see workouts that can be completed in well under an hour. Now, this is a split routine, and if you're just getting back into weights you might be better off with a whole-body routine.
You might take a look at the routines at Krista's site,
http://www.stumptuous.com/weights.html