Basis of Presentation and Significant Accounting Policies - (Details) (USD $) Share data in Millions, unless otherwise specified	3 Months Ended			12 Months Ended
	Dec. 31, 2012	Dec. 31, 2011	Jun. 30, 2011	Dec. 31, 2012	Dec. 31, 2011	Dec. 31, 2010	Dec. 31, 2012 High [Member]	Dec. 31, 2012 Low [Member]	Oct. 01, 2012 Savary Island Acquisition [Member]
Finite-Lived Intangible Assets [Line Items]
Equipment purchased by third party	$ 20,500,000
Restricted Cash, Cash Equivalents and Short-Term Investments
Restricted cash, cash equivalents and short-term investments, included in other current assets	700,000	3,600,000		700,000	3,600,000
Restricted cash, cash equivalents and short-term investments, included in other assets	11,400,000	8,800,000		11,400,000	8,800,000
Remaining controlling interest acquired									15.00%
Regulatory fees and telecommunications taxes separately billed and collected from customers		32,600,000		9,400,000		108,400,000
Equity method investment, ownership percentage							50.00%	20.00%
Equity method investment, ownership percentage, outstanding membership units, minimum				6.00%
Equity method investment, ownership percentage, outstanding membership units, maximum				20.00%
Equity method investments	10,600,000	11,000,000		10,600,000	11,000,000
Equity in net income (loss) of investees, net				(464,000)	2,984,000	1,912,000
Dividends received from equity investee			18,200,000
Equity method investment, dividends or distributions, operating activities					6,600,000
Dividends received from equity investee					11,600,000
Operating leases, rent expense				256,300,000	260,600,000	252,500,000
Advertising expense				$ 131,200,000	$ 115,800,000	$ 137,600,000
Antidilutive securities excluded from computation of earnings per share, amount				8.4	7.8	9.4