ОСМ, само собой. Лицензия очень либеральная, можно использовать и в коммерческих проектах, что многие и делают. При желании можно показывать юзеру не стандартные тайлы, а самостоятельно отрендеренные, с кастомным видом и набором данных.
Можно вообще брать голые векторные данные и делать по ним всё, что угодно. Маршрутизацию, вытаскивание POI по категориям, адресный поиск, подсчет и мониторинг разных параметров…
Gis-lab.info в помощь.