[g.Naukovych]

Реализовать можно
Несколько раз реализовывал как описывал spectr

Делал на яндекс картах.
У них появилась возможность делать подключение карты, без получения ключа.
Не знаю как сейчас с гуглом обстоят дела сейчас, но раньше приходилось регистрировать свой сайт и получать специальный ключ.

У карты есть ограничение на отображения 1500 объектов. Если не ошибаюсь.

И еще кол-во запросов в день ограничено. Не помню на что это ограничение на IP или на хост, но оно есть.
Если Вы будете создавать в день 100 000 контактов, то вполне вероятно Яндекс откажет Вам в получении координат.
Как и любой другой сервис.