I would recommend the Garmin Edge 500 because you get just about everything you need. It doesn't have the maps feature, but other than that it performs great in everything else that it has to offer. It has more battery life than the 800/810, and a hell of a lot cheaper. I have had mine for a year and a half and love it and I my wife has the new 810 and for the money its not my cup of tea. It also comes as a bundle or just the computer.

I would recommend going on ebay and buying an Edge 500 from someone on there, a few of the guys I race with have to have the latest and greatest anything so they're constantly selling and buying new stuff for their bikes that have less than 500 miles on them. Having said this I'm sure they're are plenty of people like them, either way I always find great deals on ebay.