I bought a Polar ($110 - though it seems that different models go from $60 to $200)
I use it on the bike, on hiking trails, when climbing mountains, and in the gym.
I will eventually replace my Cateye with a Garmin 500 (510?) and have all ride stats in one place, but for now, this inexpensive but accurate solution works for all activities.