I guess I must be lucky! The Edge 800 is the 4th Garmin I have purchased. My wife and I both have Forerunner 305's. I have a nuvi 855 for auto navigation and now the Edge 800.
I bought a foot pod for my wifes's 305. It wouldn't pair. Garmin sent another very quickly, which did. That is the only problem I have had other than putting the heart rate strap on upside down, which was my inattention. I had either erratic or no heart rate data for that ride.
I loved my TomTom software for auto navigation, but TomTom is terrible about upgrading software. TomTom also does not make a good alternative for bicycling.