Good choice on the 800. I'm sure you won't be disappointed. I have been using a Cateye v2c for the past 2 yrs. I'm finally upgrading to 500 so I can record my training via Garmin Connect. It beats logging in data through excel after every ride.
The 800 is nice but like Razor I have no use for maps (android phone for that if needed). I usually learn my route the night before or my group ride usually has a rider that leads the group on longer rides. I wanted something small and simple. Enjoy your new toy.