If you decide on an Edge 800, I would recommend the Enduro package (GM4800) as it comes with heart rate, cadence sensors and 1:50K full UK O.S. mapping.
Much cheaper in a bundle than buying separately, and as said previously, the base mapping is virtually useless for anything but basic on road navigation.