Купил 5800, до этого был и сейчас есть Nokia E63, пользуемый с внешним Holux 1200. Внешний приемник, конечно, лучше будет - и быстрее спутники цепляет, и стабильнее сигнал держит. Но сильно плохого про GPS в 5800 сказать не могу. Кстати, на соответствующих форумах народ отмечал улучшение работы GPS на последней, 30-й прошивке (я, если честно, не заметил, телефон всего пару недель). Так что может стоит перепрошиться?