Hmm,

We kind of have this service already with www.sensis.com.au they are the major provider of telephone books in Aus, along with other information services. It was only launched a couple of months back but it's great.

Cheers,

Allan