É imprescindível que quiseres usar o GPS para fazer navegação. O 800 também tem a grande diferença de ser táctil, que na minha opinião até é um ponto negativo.
No 500 consegues seguir tracks que carregues da net, mas apenas irás ver uma linha preta no ecrã... com o mapa sempre se vê essa linha, inserida num mapa o que te dá uma melhor orientação.
Vê no youtube alguns exemplos de ambos em funcionamento....