I like to have a whey shake on my way to the gym. About 15-20 minutes before training is probably about right.

And your workout was LONG! Maybe try to cut your whole session down to just over an hour in total (say, 50 min lifting, 20 min eliptical, scrap the 5 minute warmup), or do the cardio on alternate days.

You worked HARD! Good job!