You've got a few options as far as training. The most miserable way to do it would be to do a full 2 hour depletion workout on Monday but this is workable if you've got a high pain tolerance. Personally, I get bored after about an hour so I prefer to do the carb depletion across two days.
Alternately, you can split the depletion across two days. There are several possible splits to use. Chest/back/shoulders on Day 1 and legs/arms/abs on day 2 is one good option. This puts all the work for the shoulder girdle on one day, and pairs the exhausting leg workout (high rep/short rest legs is just brutal) with the less energy intensive arms on day 2. The leg workout also comes before the day of rest. You can also alternate chest and back exercises and biceps and triceps exercises to get out of the gym faster. Also, since arms get worked indirectly from the other exercises, you can cut the number of sets down.
Another option would be a more traditional chest/shoulders/triceps on Day 1 and legs/back/biceps on day 2. I'll warn you that legs, back and biceps is a brutal combination and I personally prefer/recommend the first option over this one.
Exercise selection for these workouts isn't really that critical. Make sure for large bodyparts like chest and back that you select exercises which hit different angles. So flat and incline bench for chest; rows and pulldowns for back, that sort of thing. This is to ensure glycogen depletion of as many muscle fibers as possible. Generally I think that machines are a better choice since weight changes are faster and you don't have to hassle with loading and unloading plates. This is especially true if you do the workouts circuit fashion jumping from exercise to exercise.
My personal preference is actually to do two full body workouts on both days with 5-6 sets per bodypart done at each workout. I'll only do 2-3 sets for shoulders and arms. I'll pick one exercise per bodypart and do 3 sets of 12-15 with a 1 minute rest, before moving to the next bodypart. After working through the entire body, I'll rest a few minutes and then do it all over again. I do this workout on both Monday and Tuesday.
.
