At 37, I'm in the best physical shape of my life, and continuing to improve.
Over the last decade I've been running, weight-lifting, doing martial arts, etc. My current, and imho best recipe for success:
http://www.crossfit.com/
Their motto: Forging Elite Fitness. They ain't lying...