Income Taxes - Components of Deferred Tax Assets and Liabilities (Details) (USD $) In Millions, unless otherwise specified	Dec. 31, 2012	Dec. 31, 2011
Income Tax Disclosure [Abstract]
State net operating losses	$ 180.3	$ 155.9
Foreign net operating losses	37.8	35.4
Federal net operating loss	850.2	617.7
Compensation programs	120.6	112.0
Allowance for doubtful accounts	87.6	112.2
Self-insurance reserves	15.7	28.4
Accrued expenses	44.6	57.0
Federal tax credits	33.7	22.4
Federal indirect tax benefits of uncertain state tax positions	52.8	59.6
Outside basis difference in foreign subsidiaries	61.5	0
Other	20.6	57.2
Subtotal	1,505.4	1,257.8
Less: valuation allowance	330.0	210.7
Total deferred tax assets	1,175.4	1,047.1
Depreciation and other property-related items	2,241.7	2,540.8
Deferred cancellation of debt income and other debt-related items	1,913.4	1,983.1
Management and other contracts	3.9	8.2
Intangibles	1,255.7	1,517.5
Prepaid expenses	28.3	28.1
Investments in non-consolidated affiliates	3.5	(3.0)
Total deferred tax liabilities	5,446.5	6,074.7
Net deferred tax liability	$ 4,271.1	$ 5,027.6