Another one for Garmin FOrerunner 305. Great price for solid equipment. Distance, pace, heartrate, and more all in one.
If you go for a step counter (or pod), you need to know your average step length. This varies so much for me, that I don't think I'd get a good count/distance.