She just won her recount in her US House race for the AZ 2nd congressional district. Try as I might, I can't find her marathon PR.--someone told me 3:23. I did find this record from 1997 where she ran a 3:45 marathon:
http://www.athlinks.com/Race/Event?raceID=94478&courseID=131561
Even at 3:45, as far as I know that is a record among female politicos. The previous record, as far as I know, would have been Sarah Palin at 3:59.