I found this earlier at Unplugyourkids.com, apparently it is possible to opt-out of receiving a Yellow Pages. I don’t know if this is possible in the UK but I do know that we barely use our yellow pages – Most of the time if we need a phone number we look in the church directory or go to directory enquiries on line as it’s free (well just costs a tiny bit of internet connection.)
You can find the post here