Accrued Expenses and Other Liabilities (Details) (USD $) In Thousands, unless otherwise specified	Mar. 31, 2013	Dec. 31, 2012
Accrued Expenses and Other Liabilities
Salaries and wages, Accrued Expenses	$ 61,830	$ 86,776
Salaries and wages, Non-Current Liabilities	0	0
Salaries and wages, Total	61,830	86,776
Deferred compensation, Accrued Expenses	1,718	1,630
Deferred compensation, Non-Current Liabilities	26,546	24,918
Deferred compensation, Total	28,264	26,548
Pension benefits, Accrued Expenses	2,661	3,309
Pension benefits, Non-Current Liabilities	597,762	597,275
Pension benefits, Total	600,423	600,584
Other postretirement benefits, Accrued Expenses	2,677	2,683
Other postretirement benefits, Non-Current Liabilities	37,601	37,916
Other postretirement benefits, Total	40,278	40,599
Insurance obligations, primarily self-insurance, Accrued Expenses	126,608	133,459
Insurance obligations, primarily self-insurance, Non-Current Liabilities	182,570	178,714
Insurance obligations, primarily self-insurance, Total	309,178	312,173
Residual value guarantees, Accrued Expenses	1,421	1,505
Residual value guarantees, Non-Current Liabilities	184	130
Residual value guarantees, Total	1,605	1,635
Accrued rent, Accrued Expenses	16,250	9,244
Accrued rent, Non-Current Liabilities	6,944	9,405
Accrued rent, Total	23,194	18,649
Environmental liabilities, Accrued Expenses	4,145	4,201
Environmental liabilities, Non-Current Liabilities	7,926	8,415
Environmental liabilities, Total	12,071	12,616
Asset retirement obligations, Accrued Expenses	5,268	3,642
Asset retirement obligations, Non-Current Liabilities	15,347	17,116
Asset retirement obligations, Total	20,615	20,758
Operating taxes, Accrued Expenses	98,677	91,419
Operating taxes, Non-Current Liabilities	0	0
Operating taxes, Total	98,677	91,419
Income taxes, Accrued Expenses	3,234	8,288
Income taxes, Non-Current Liabilities	58,745	57,590
Income taxes, Total	61,979	65,878
Interest, Accrued Expenses	22,950	35,798
Interest, Non-Current Liabilities	0	0
Interest, Total	22,950	35,798
Deposits, mainly from customers, Accrued Expenses	50,739	51,671
Deposits, mainly from customers, Non-Current Liabilities	6,237	6,236
Deposits, mainly from customers, Total	56,976	57,907
Deferred revenue, Accrued Expenses	18,918	21,557
Deferred revenue, Non-Current Liabilities	6	0
Deferred revenue, Total	18,924	21,557
Acquisition holdbacks, Accrued Expenses	2,798	1,637
Acquisition holdbacks, Non-Current Liabilities	0	2,673
Acquisition Holdbacks	2,798	4,310
Other, Accrued Expenses	37,051	48,888
Other, Non-Current Liabilities	8,645	8,544
Other, Total	45,696	57,432
Total Accrued Expenses	456,945	505,707
Total, Non-Current Liabilities	948,513	948,932
Total	$ 1,405,458	$ 1,454,639