Telephone books work because the listings are generated in a way that ensures that the company has the correct spelling of your name, and when your friends look you up, they'll also generally have a pretty good idea of how it's spelled.
"New Phonetic Name Search Algorithm,"
Word Ways: Vol. 25
, Article 2.
Available at: http://digitalcommons.butler.edu/wordways/vol25/iss4/2