You may want to talk to a Certified Marketing Representative (CMR), which is an agency or broker authorized to place yellow page advertising across many directories. I used such a service many years ago (pre-Internet) and found the advice to be valuable and rates to be lower. They should be able to offer some good advice -- but will definitely be biased toward actually selling you ads. A conversation may offer you some good points of information one way or the other.