I go the smartphone route. I have a Droid X and the stock GPS on it is great, especially being able to zoom in to streetview along the route (too cool)! The simplest free apps all have total distance, max speed, elapsed time etc, those basics are also good enough for me. GPS running on a smartphone will kill your battery fast. Amazon - 3 extra batteries for <$25. Just in case that isn't safe enough, I keep my old Garmin Nuvi that the Droid X replaced in the panniers. And paper bicycle transportation maps. If I get lost after all of that, I deserve it!