самое простое, ИМХО, на php "выдрать" из excel все в базу и потом уже с этой базой работать. получаем список адресов и геокодером расставляем их по координатам.
я такие штуки обычно экспортирую в строку, открываю веб-консоль, засовываю в переменную и простым вызовом нескольких методов разворачиваю в массивы/хэши, и с подключенным апи яндекса деалю к геокодеру несколько запросов после чего завариваю json, готовый к использованию ;-)
удобно, потому что апи яндекса и геокодер делает всю основную работу, а js в вебките/геко весьма норм.
Я это реализовывал для коллекторского агенства. точки загружались эксель-файлом, геокодировались на сервере и выводились на карту. точек было около 5000. вот статья про проектик http://mapexpert.pro/?p=56 там есть демка