Смотря какая карта Вам нужна.
Посмотрите тут, может такая карта подойдет.
Это самая подробная из всех, что мне попадались.

Плохо смотрите. Там все улицы есть.
Скачайте себе этот файлик и смотрите нижнюю часть карты. Там одна часть это общий план без улиц, а вторая часть, как раз, с улицами.
Дома там только различить проблематично, но при желании можно.

steban   Господи, где только её не встретишь, автору пора памятник ставить!
А так да, у таксистов карты самопальные, кривые, но довольно подробные. Для местных вполне подходящие. Но иногородние с ними могут заплутать!

Есть. Уточню, позже, какие именно.
А что, плутаете?

Есть такие навигаторы “Штурман” (Shturmann). http://shturmann.com/navigation.aspx
В их прошивке софтина с одноименном названием. Там Петушки с названиями улиц. Работает с картами navteq. Соответственно, наверное, любой аналог, умеющий эти карты, сможет.
Работают на  Windows CE 5.0.

в iGo8 - нет

Всем добрый день.
Собственно говоря, хочется вновь поднять этот животрепещущий вопрос. Уважаемые местные жители, я прекрасно понимаю, что вам карта вашего замечательного города не особо нужна (т.к. названия центральных улиц и площадей вы знаете, а остальные объекты привязаны к библиотекам, детсадам, школам, магазинам, стадионам). Но, быть может, вы где-то видели более менее правдивую карту города? Не важно, будет ли она нарисована от руки или отсканирована из какого-нибудь проспекта, выпускаемого для гостей города. Главное, чтобы там были названия улиц и желательно с отметками вокзала, школ, библиотек, памятников (в общем, ориентиров).

Я на данный момент видел только 2 более-менее вменяемые карты (причем, не уверен, что на них изображен именно ваш город):
http://maps.yandex.ru/-/CNqgFMjt (слой народной карты)
http://karta1.ru/petushki.htm

Но проблема в том, что они различаются. Чувствую себя сэром Максом в Кеттари.

Не, я потенциальный турист, которому дали список POI, привязанных к этим объектам (встаешь спиной к секретному заводу, идешь прямо 150 метров, потом направо 200 метров, и видишь церковь XVII века).

Это я анекдот про шпиона вольно процитировал.

Конкретно меня интересует, где тормознуть автобус из НН, следующий в Мск, чтобы было удобнее дойти до ул. Чкалова. А т.к. вряд ли таксисты у вас кучкуются на каждой остановке, то идти к единственной POI придется пешком по незнакомым улицам, мимо домов, на которых не всегда увидишь табличку с названием и номером.

Вы как-то подозрительно подозрительны, уважаемый Mr. Mayhem. Уверяю Вас, что в отношении меня это излишняя предусмотрительность.

Marsel,
Большое спасибо за помощь!

Mr. Mayhem
На этой улице живет самая красивая девушка города. Уточнять не буду до тех пор, пока не сделаю предложение, а то вдруг подсуетитесь и уведете

Всех красивых мы уже себе расхватали! 

Тфу. Я уж думал человек в музей к Ольге Палне устремился...
Он походу только одну нашу девушку видел