Sorry, I don't have time to track it down now.
I had read at one time that Edwards finished 5 marathons, including the Marine Corps Marathon in Washington. His best time was supposed to have been about 3 and 1/2 hours. (I believe it was in an issue of Runner's World.)
Edwards' marathons:
1982 Marine Corps - 3:37:16
1983 Marine Corps - 3:30:18
1994 Camp Lejeune - 4:05
1999 Marine Corps - 4:51
Dubya
1993 Houston - 3:44:52
5k - 20:20
Kerry
"Ran the Boston Marathon in the '70s, but has said he does not recall his time, and no official record exists"
60:50 Falmouth 7 Miler, 1994
Fastest 3-milers in Congress
Senators: John Sununu (R) - 19:47
Reps: Bart Gordon (D) - 18:22
Fastest Female Senator
Kay Bailey Hutchison (R) - 33:59
From the current Runners World Magazine.