I use my Garmin Etrex Legend. I bought it originally for hiking, but they sell a bike mount, so it works fine.
ETA: It does require a bit more advance planning, because it's harder to mess with the gps on the bike. But that's probably a good thing for me.