Давным-давно, когда у меня даже не было интернета (да и компьютера, чо уж там), у меня дома на стене висела карта Новосибирска формата А0, я запоминал или зарисовывал, куда нужно ехать, и спокойно ехал.
Потом появился компьютер, а электронная карта города - ещё до выхода ДубльГИС. Их, кстати, карта - мне её знакомые из НИИГАиК подогнали.
Без организаций, только адреса.
Потом был ДубльГИС, потом ДубльГИС на телефоне (на кнопочной Нокии, между прочим!), потом уже навигаторы всякие богомерзкие.