1. У навитела действительно в официальных картах есть подробная карта Кузнецка с номерами домов. Для ее использования надо либо купить Навител (если карта действительно необходима, то 750 рублей имхо не самая большая сумма), либо найти крякнутую версию. Кряки на сайте я не выкладываю, и ссылок не даю, но самостоятельно в сети найти такую версию и официальные карты ни разу не проблема.
2. Если все таки надо для CityGuide, то вариант пока один, карты
OpenStreetMap. Там в Кузнецке нанесены названия улиц, ну и немного ПОИ, номеров домов еще нет. Зато на досуге можно заняться их самостоятельным рисованием
Ну а вообще конечно надо было перед покупкой девайса поинтересоваться на тему наличия под него карт родного города