My wife and I arise early anyway, and we're mentally if not physically tired when we get home, so we work out twice a week at 4:30 am.

We recently reconsidered that plan because the Slow Burn workout leaves us a bit tired all day, but we're sticking with it because it fits the rest of our lives.