They have to do something to get in shape.....I'd suggest a treadmill set on slow and then work up to a place where they can actually take on a 1% grade.....
Nealon looks like he's in really good shape! The celebs have some harder time but they all keep up.