Илья Воронков

Здравствуйте! Есть еще более простой вариант, без создания тайлового сервера - это хранить скаченные тайлы на файловой системе, благо leaflet позволяет с такими работать. Поэтому Вам останется лишь сделать базу конкретно по Вашим объектам. Далее все зависит от того, что Вам нужно (web/desktop) и от окружения (операционная система и т.д.).
Личный опыт - web приложение, серверная часть ASP.NET Web API, в качестве сервера - IIS, СУБД - MS SQL, клиент - leaflet+marionette.js. Тайлы скачивал при помощи данного ПО и хранил на ФС.
Удачи Вам.

StpMax написал всё по делу.
Дополню, что, в принципе, можно обойтись минимальными средствами: html-страница через аякс дергаёт объекты из вашей базы, которые отдаются в виде json. Далее страничка в цикле пробегает по json-у и отрисовывает объекты/маркеры. Пример работы такой архитектуры: vmoskvehorosho.ru.

Гео-данные хранятся восновном в wkb. Очень удобная связка для работы с ними Postgres+Postgis. Если делать веб-приложение, то выбирай из Leaflet и openlayers. Подложку можно прицепить любую osm, яндекс, гугл, можно и своим мапсервером отдавать. К лифлету полно разных прагинов, в том числе для редактирования и стилизации. Быстродействие во многом зависит от того, что за объекты будут. Если точки и использовать маркеркластеры - то и с тысячами проблем не будет.