Добавление от 21.03.2012: Да здравствует прогресс!
OsmAnd
Maps With Me
и все написанное ниже можно забыть.
Карты подбирал или делал под собственные потребности: для быстрой ориентировки при пеших прогулках и при пользовании общественным транспортом, поэтому они, в основном, растровые, то есть отсканированные и привязанные по координатам обычные бумажные, так что автомобилисту они вряд ли будут удобны, а любителю побродить по городу с путеводителем и картой в руке — вполне. Растровые карты, помеченные "ozi", конвертированы в формат ozf3 для
Австралия
Сидней (Sydney) [ozi]: отличные растровые карты Сиднея и окрестностей, 130 Мб
Брисбен (Brisbane) [ozi]: отличные растровые карты Брисбена и окрестностей, включая Голд Кост, 152 Мб
Австралия (Australia) [garmin]: обзорная карта автодорог Австралии, 38 Мб
Япония
Япония (Japan) [garmin]: отличная векторная карта основных районов Японии, 3 Мб
Исландия
Рейкьявик (Reykjavik) [ozi]: центральная часть города, 5 Мб
Исландия (Iceland) [ozi]: обзорная карта острова и более подробная — южной его части, 44 Мб
Исландия (Iceland) [garmin]: векторная карта основных автомобильных дорог, 1 Мб
Разное
Братислава (Bratislava) [ozi]: центральная часть города, 800 Кб
Будапешт (Budapest) [ozi]: карты города и центральной части, 19 Мб
Валенсия (Valencia) [ozi]: карты города и центральной части, 6 Мб
Вена (Vienna) [ozi]: карты города и центральной части, 14 Мб
Венеция, Верона (Venice, Verona) [ozi]: центральные части плюс о.Мурано, 4 Мб
Осло (Oslo) [ozi]: центральная часть города, 6 Мб
Рим (Rome) [ozi]: центральная часть города, 2 Мб
Санторини, Миконос, Крит, Киклады (Santorini, Mykonos, Crete, Cyclades) [ozi]: острова и некоторые города, 17 Мб
Стамбул (Istanbul) [ozi]: центральная часть города, 7 Мб
Майорка, Пальма (Mallorca, Palma) [ozi]: общая карта острова, центр Пальмы, схемы некоторых городов, 8 Мб
Если какая-то из ссылок не работает, стучите в комменты.
PS: и пара слов для поисковиков: download, скачать. :)