Hi 1987. I just went through purchasing decision myself and picked up computers for my wife and myself. After a ton of research, we settled on the Edge 500 and the Edge 800 and couldn't be happier. The 500 has everything you're asking for and more, is small/light, and is ridiculously user friendly (after a bit of easy setup). My wife rides with the 500, I ride with the 800. The 800 adds only maps; so when we get lost, I'm in charge of getting us home. If you will ever be considering turn-by-turn directions, the 800 is in a world of its own over the 500.

We chose the 500/800 because the 510/810 didn't have any features we couldn't live without, and the 500/800 are priced great right now!