Don't be too sure that the cell phone companies are above this fray. They're the ones pushing to initiate a cell phone directory - big $ here in it for them. Verizon is the only company I know that has publicly sworn off taking part in this directory.
I've also read that the directory will be an "opt in" type thing.