Цитата: Открою маленький секрет: я сейчас изучаю kml, делайте выводы
А там внутри в <description> еще и поддержка HTML предусмотрена, правда на достаточно низком уровне.
А если серьезно, то без KML сейчас никак - практически все программы к GPS устройствам уже его поддержку имеют, причем на достаточно хорошем уровне. Последние программы к GPS девайсам уже могут экспортировать трек как множество poi точек, что часто намного удобнее чем просто трек, так как отдельная точка содержит больше данных, например информацию о времени.
Это я к тому, что когда будешь думать о дизайне, табличку с именем или имя без таблички, желательно выводить только при наведении курсора на точку, хотябы в качестве опции, иначе, когда точек много, их имена закрывают всю карту. Да и сам дефолтный значок точки желательно сделать поменьше.