This may or may not help, since I'm in Canada.
After reading this thread, I went to Superpages.ca (I'd guess www.superpages.com would work the same way) and sent them an email requesting CD's of the white and yellow pages. They replied the same day saying that they'd send me a CD right away. No charge. Only White pages, as they're waiting for the Yellow Pages, and for me to email them at the end of this year for the following year's Yellow Pages.
That might be worth a try. If everyone requests one for their province or state, then share them via torrents or something, we could all share without bothering them too much.