С помощью какой программы можно создать газету или справочник?

Adobe Page Maker. Можно и в Word'e, Corel Draw.

Page Maker 6.5 (русский). Очень хорошая профессиональная программа верстки и дизайна. Поддерживает цветоделение CMYK. Очень полный и профессионально переведенный Help на русском языке. Я лично по этому Help'у учился при начале своей работы в типографии (это было 8 лет назад). Сейчас я тоже верстаю и делаю фото-вывод в этой версии, т. к. лучшего пока ничего не придумали (IMHO).