Я пользовался (проект не пошел, поэтому всё осталось в предварительной стадии, но показать карту, поставить точку и т.п., это делал) вот таким ActiveX компонентом: https://mapwingis.codeplex.com/
Вот тут http://devdelphi.ru/?page_id=3111 много статьей о работе с ним в Delphi.

Но мне тоже кажется неплохим вариантом использование web-браузера, как тут посоветовали, и карт Яндекс например.

чччДs62,

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

Конечно, если вас интересуют карты мира, с десятимиллионным масштабом - тогда да, можно базу один раз закачать и все. Ну, какое-то время.
...
Так я и написал, что браузер с яндекс-картами - неплохой вариант. Но если играет роль фактор соблюдения законов, то у яндекса вот:
2.4. Сервис предоставляет пользователю функциональную возможность получить код карты в состоянии на момент получения кода, для вставки в свой сайт, блог, мобильное приложение. Данная функция может использоваться Пользователем только в рамках сайтов или мобильных приложений, доступных для бесплатного открытого использования неограниченным кругом лиц. Функция не может использоваться для проектов, требующих оплаты, или иным образом ограничивающих доступ к ним третьих лиц. Необходимость зарегистрироваться не считается ограничением доступа в рамках настоящего пункта.

Я для компонента, про который написал, скачивал карты проекта open street map. Там они поддерживаются в более-менее актуальном состоянии вроде.
Правда посмотрел сейчас, 2 года назад, когда этим занимался, карты вот тут были бесплатные http://gis-lab.info/qa/osmshp.html а сейчас оказывается уже платные.

чччД,
ну тут ты уже написал: "Снова вопрос встал о предметной области. ТС ничего не сказал." )