Having an iPhone, that I am insanely addicted to, I find phonebooks obsolete. I recently came across a fantastic website that allows you to opt out of Phonebook Delivery!
OPT OUT HERE <-------- just click it duuuuude!
You have to register and receive an email, log in, and then choose none from the available list of junk they automatically deliver to your house. It kinda sucks, takes about 5 minutes, aaaannnnddd it has been canvassed by treehugger.com