в принципе доступно несколько варианта:
наделать растровых тайлов и засунуть в приложение.
К примеру, напилить мапником тайлики нужного района, положить на сервер и тягать онлайн и кеш в прогу засунуть.
вариантБ: качнуть готовые тайлики - онлайн-карт осм без имен есть куча - посмотри коллекцию
edward17, он кажись все что есть осмовского собрал. только почитай лицензию пользования чтоб не было проблем. качать удобнее саспланетой.
минус растра - весит многА, плюс - можно качать при наличии тырнета и не таскать большой кеш с собой.
вариант2: векторные карты - свободная библиотека
mapsforge под жабку тому пример. плюс -меньше, можно переключать стили отображения, минус - карты обновляются большим объемом.
вариант3: векторные тайлы - объединяют плюсы двух предыдущих, но пока только-только выходят из бета-тестинга.