You can! Click http://www.ashfield-dc.gov.uk/new/press_releases/s ept03/24_09_yellow_pages.shtml
for a District Council urging residents to do precisely that. There is, apparently, a problem associated with the dye used to colour the pages if they are mixed with ordinary paper. However, if a council makes the effort to separate these phone-books, they can be recycled.