Ну, не знаю, сэр... Вроде бы в настройках Эксела есть что-то вроде "Задавать дурацкие вопросы при конвертировании загружаемого файла"... Должно быть включено. Только что проделал этот процесс с точками Ярославской области, закачал их в наладонник и проверил. Я пользуюсь Руссой (это первая версия Навителла), по точкам они совместимы (проверял). Все нормально отобразилось.
Попробую выложить "Мурзилку" данного процесса...

Итак, загружаем wpt в Эксель...


Ставим Кирилицу. В нижнем окне должен получиться русский текст в названиях...

_________________
----------------------
Я знаю длинную дорогу,
Она опасна и трудна,
И не нанесена на карты,
И никуда не приведет...
----------------------