Income Taxes (Components of income tax expense and reconciliation of effective tax rate) (Details) (USD $) In Millions, unless otherwise specified	12 Months Ended
	Dec. 31, 2012		Dec. 31, 2011		Dec. 31, 2010
Current
Federal	$ 0		$ 0		$ 0
Foreign	27		22		16
State and local	2		2		1
Current income tax expense	29		24		17
Deferred
Federal	(22)		36		(48)
Foreign	2		1		(1)
State and local	4		2		(9)
Deferred income tax expense (benefit)	(16)		39		(58)
Total	13		63		(41)
Income Tax Expense (Benefit), Continuing Operations, Income Tax Reconciliation [Abstract]
Computed tax at statutory tax rate	31		57		(22)
State income taxes, net of federal tax benefit (1)	5	[1]	3	[1]	(8)	[1]
Non-deductible expenses and other (2)	(8)	[2]	12	[2]	(6)	[2]
Foreign taxes	(15)		(9)		(5)
Income tax reconciliation, acquisition related expense	8
Income tax reconciliation, nondeductible expense, foreign tax benefits	6
Income tax reconciliation, nondeductible expense, transfer price benefit	2
Income tax reconciliation, nondeductible expense, adjustment of federal and state deferred tax liabilities			3
Tax adjustments, settlements, and unusual provisions					(7)
RSC [Member]
Income Tax Expense (Benefit), Continuing Operations, Income Tax Reconciliation [Abstract]
Income tax reconciliation, nondeductible expense, business acquisition			$ 6

[1] 2012 state income taxes, net of federal tax benefit includes $8 of expense primarily related to the write-off of certain state deferred tax assets as a result of the RSC acquisition.

[2] 2012 non-deductible expenses and other includes a $6 Canadian tax benefit due to settlements with the Canadian Revenue Authority and a $2 transfer pricing tax benefit. 2011 non-deductible expenses and other includes $6 due to the non-deductibility of certain costs associated with the proposed RSC acquisition and $3 related to an adjustment of federal and state deferred tax liabilities. 2010 non-deductible expenses and other includes a benefit of $7 related to a correction of a deferred tax asset recognized in prior periods.