I hate to rain on your parade - and all of the other unfortunate people who believe this myth - but your posting is not accurate. This has been a rumor on the internet for many years.
Now, while it is true that there is discussion about a national directory for cellphone numbers - any plan that has ever been discussed about it is on an "Opt-IN" method only - meaning you have to request to be included.
There is a great website called Snopes.com that clarifies all kinds of Urban Legends and Internet myths in the world. I just checked it again after reading your post, and as of January of this year, they still report this a a totally false story.
If you want to read there explanation, the link to there article is at http://www.snopes.com/politics/business/cell411.asp