I usually get up at 3:00 AM to workout.
I think the reason the workouts take so long is I am using Dave Draper's model: http://www.davedraper.com/draper-favorite-workout.html
but I have changed some exercises because of the lack of equipment, since I only have free weights, and because of this, there is more setup time, and changing the weights time, especially with the supersets and trisets involved in the routine. My only real rest time is setting up the exercises, and moving from one exercise to the next. Where the routine is straight sets and reps of one exercise, I take about a 1 or 2 minuite break between exercises.
I've managed to get my W/Os down to under an hour most of the time. I cut back to a pretty simple 4-lift routine, with 2 of the lifts super-setted, and I'm timing my rests by the clock. I'm taking a while to find what is the right rest time. Especially when I'm doing chins and mil presses, a minute isn't long enough, and I wear out fairly fast. I think I'll increase to 90 sec for a while, and then gradually reduce it. Also, the fact that my wife and I are lifting together and sharing equipment sometimes complicates the timing. There is only 1 O-bar, etc. and not much floor space.