I agree, doing them first AFTER some solid stretching and cardio warm up is the way to go. Deadlift is not one of those workouts that everyone looks forward to doing like bicep curls or bench press. I have to press myself to do Deads and Squats and don't really like them. But, I realize they are two of the most important workouts I could be doing so I push myself. It's much easier to keep the intensity up by doing them early on rather then when I'm just about to leave.