The Garmin Foretrex series would do what you want. I have been using a Foretrex 101. I can easily get a day's use from one set of batteries, with much more possible if I use it intermittently. That model is now discontinued; it equivalent would be the 403.

One thing I like about the Foretrex series is that they use AAA batteries, as do nearly all of my other electronic goodies.