Information courtesy Lifehacker
The Yellow Pages Integrated Media Association is the trade association of yellow-page makers. They actually run a little known web site called yellowpagesoptout.com. Launched in 2009, you just plug in your zip code and find the opt-out pages for your local phone book providers. I did it here in DC, and was able to opt out, online from both of the big yellow book providers in just minutes.