Summary of Significant Accounting Policies - Schedule of Finite-Lived Intangible Assets (Details) (USD $) In Thousands, unless otherwise specified	Mar. 31, 2013	Dec. 31, 2012
Intangible Assets:
Gross intangible assets carrying value	$ 2,530,500
Accumulated amortization	(773,237)
Net intangible assets	1,757,263	1,832,653
Directory services agreements
Intangible Assets:
Gross intangible assets carrying value	1,330,000
Accumulated amortization	(401,087)
Net intangible assets	928,913
Local customer relationships
Intangible Assets:
Gross intangible assets carrying value	560,000
Accumulated amortization	(189,669)
Net intangible assets	370,331
National customer relationships
Intangible Assets:
Gross intangible assets carrying value	175,000
Accumulated amortization	(51,853)
Net intangible assets	123,147
Tradenames and trademarks
Intangible Assets:
Gross intangible assets carrying value	380,000
Accumulated amortization	(94,314)
Net intangible assets	285,686
Technology, advertising commitments and other
Intangible Assets:
Gross intangible assets carrying value	85,500
Accumulated amortization	(36,314)
Net intangible assets	$ 49,186