It really is a shame that phone books waste so many resources, not only in trees but in the energy required to produce and transport such heavy books. On top of that, they're obsolete when you consider that people get address and numbers either online or through 1-800-FREE411 (we've got business, gov't, and residential listings, so we pretty much replace the phone book).
I suppose there may be a lot of crafty things you can do with phone books, but if you want to stop getting them delivered in the first place, there's an opt-out form at this link: http://www.yellowpagesgoesgreen.org/stop-yellow-pages/
I know, the water, the fuel, etc. etc. Ugh. Regarding that link: awesome! I'd no idea I could opt out of that! I'm going to do it and forward the info on to my friends! Meanwhile, I'm trying to use the paper from the two that were recently delivered at least one more time before recycling.
Excellent challenge them idea TheMistressT
Thank you! Too bad the phone book wouldn't look nearly so cool under glass mosaic as sheet music, eh?