Rather than just pushups, one should try the big 6 from convict conditioning. Pushups, squats, pullups, bridges, handstand push-ups and leg lifts. That way they're conditioning more of their total body.