Желтые страницы как-то плохо.. не нашёл, где там точки наносить.
По одной не подходит. Надо чтоб сразу все. Наиболее красиво это делают карты на яндексе, но там - опять же, по одной точке
Дороги России посмотреть не смог - там Unlock код требуется, но как-то не хотелось покупать кота в мешке. В PocketGPS адресный поиск есть, я понимаю. Он и в Ингите есть, и ещё много где, но нигде нет чтоб точки расставить и потом посмотреть в целом.

ps: вот посмотрел дему Transnavi.com. Там в карте Москвы этого нет, хотя в описании к Pro версии как-то витиевато сказано. И не понял, есть ли Pro версия для Москвы или там только украинские города.