More recently I've started following the Zone Diet and doing a medicine ball workout 3 days a week (lifting MWF, med ball TuThS). Google "med ball 400".
After a year of that I'm starting to look like a heroic Greek statue (my wife likes that), I feel awesome, and my productivity is through the roof. All in 30 minutes max per day (with one day a week off).
I bike around town, walk a lot, and run occasionally. I find that the strength training makes running and fast cycling easy when I do it.
http://www.amazon.com/Starting-Strength-2nd-Mark-Rippetoe/dp...