While not an avid runner by any means, you might want to look at the Nike+. It doesn't have a heart rate feature, but it does keep track of your distance, time, pace, and calories.
It has a wristwatch type thing and a little "sensor" that many Nike shoes have a place to put it under the sole inside the shoe. No matter what shoe you wear, you can get little holders to put the sensor in and attach it to your laces.
Once you set it up, which is simple, you do your walking, then upon returning home, you can take the little USB thing from the wristwatch and plug it into your computer. It uploads your workout to the Nike+ website. Keeps track of all your workouts. You can also set goals, etc.
It's pretty cool and all it costs is like $20.
Didn't know if you were looking for anything besides the heartrate, but this is pretty cool.