Here is a New York Times story about high-altitude runner Matt Carpenter, whose resting heart rate is 33 beats per minute. I've seen 42 several times (most recently in 2007), but have never broken 40. The resting heart rate of an average adult is 72.