Take a look at the Garmin FR70. It's a non-gps model. I adore mine. User replaceable battery in the strap and watch (a 2032 - very common). You can pair it with a foot pod and, particularly if you calibrate it, it's very accurate. I actually have mine paired with a speed/cadence sensor too.

I have a 310XT, but I use the FR70 much more. The FR60 is a similar watch (same features), but the band on the 70 is much better. The 60 pinched my wrist in a very odd and not good way.