My partner has a Garmin Nuvi 250 for his car. It has options also for pedestrian and cyclists. You can also get a bicycle mount for it.
Battery life is only about 4 hrs though, so for long rides you might need something like a power monkey (or whatever you call them).
Also have the problem of it not being waterproof.......(can always stick it in your pocket and listen to the directions I suppose!).