Уважаемый Серж. У Вас будет обычный телефонный абонентский справочник? Или какой-то специализированный?
Если обычный, то надо просто идти к рекламодателю со своим предложением. Для рекламодателя важно, что его рекламу увидят как можно большее кол-во людей, а потом купят его товар/услугу.
Подумайте, кто заинтересуется Вашим предложением. Наверное, это будет интересно для фирм, кто работает в основном по телефону, и чей телефон люди ищут в справочнике. К примеру, такси, прачечная, интернет-провайдер и т.п.