Honestly, the display of the Garmin 500 never bothered me. It really isn't the best, kind of like a DOS screen, but I don't think it has ever been an issue. I can certainly always clearly see the numbers telling me I'm slow and not pushing hard enough.
Just out of curiosity...does the Garmin 810 or 1000 have a better font/display?
BTW, davidbunnell, the Garmin magnetless speed and cadence sensor are crasy easy to install and use, provided you are using an ANT+ wireless computer. I just recently started using them and find them to be ideal.