I just bought the Garmin 705 and like it for the most part, though its routing seems oblivious to bike paths and trails.
I wonder whether I wouldn't be just as well off with a Garmin 305 (no maps) and an Android phone that does the Google bike routing.
and I think there is an Android app called Tracks that will log your distance/route etc, although I hear it doesn't do auto-stop (but they'll probably add that feature).
key issue i would guess is battery life but you could always carry one of those external USB battery packs.
hmm, I am starting to think I should return the 705 and pick up the Droid Incredible...