Colby - have you tried rubbinng a bit of spit on the HRM sensors, I find this is usually enough to get a good connection and readings before working up a sweat.
I got some cream called Buh-Bump down at REI - their slogan is "works and smells better than spit..." plain water or spit will work too, but the cream is a bit nicer and always works right away
"Sharing the road means getting along, not getting ahead" - 1994 Washington State Driver's Guide