Goodwill and Other Intangible Assets (Other Intangible Assets) (Details) (USD $) In Millions, unless otherwise specified	12 Months Ended
	Dec. 31, 2012	Dec. 31, 2011	Dec. 31, 2010
Finite-Lived Intangible Assets [Line Items]
Net Amount	$ 1,200
Amortization expense	128	8	7
Finite-Lived Intangible Assets, Net, Amortization Expense, Fiscal Year Maturity [Abstract]
2013	178
2014	162
2015	147
2016	131
2017	107
Thereafter	475
Net Amount	1,200
Non-compete agreements [Member]
Finite-Lived Intangible Assets [Line Items]
Weighted-Average Remaining Amortization Period	51 months	46 months
Gross Carrying Amount	79	30
Accumulated Amortization	32	25
Net Amount	47	5
Finite-Lived Intangible Assets, Net, Amortization Expense, Fiscal Year Maturity [Abstract]
Net Amount	47	5
Non-compete agreements [Member] | RSC [Member]
Finite-Lived Intangible Assets [Line Items]
Net Amount	42
Weighted-Average Initial Amortization Period	60 months
Finite-Lived Intangible Assets, Net, Amortization Expense, Fiscal Year Maturity [Abstract]
Net Amount	42
Customer relationships [Member]
Finite-Lived Intangible Assets [Line Items]
Weighted-Average Remaining Amortization Period	14 years	9 years
Gross Carrying Amount	1,233	121
Accumulated Amortization	144	43
Net Amount	1,089	78
Finite-Lived Intangible Assets, Net, Amortization Expense, Fiscal Year Maturity [Abstract]
Net Amount	1,089	78
Customer relationships [Member] | RSC [Member]
Finite-Lived Intangible Assets [Line Items]
Net Amount	1,003
Weighted-Average Initial Amortization Period	15 years
Finite-Lived Intangible Assets, Net, Amortization Expense, Fiscal Year Maturity [Abstract]
Net Amount	1,003
Trade names, associated trademarks and other [Member]
Finite-Lived Intangible Assets [Line Items]
Weighted-Average Remaining Amortization Period	52 months
Gross Carrying Amount	83
Accumulated Amortization	19
Net Amount	64
Finite-Lived Intangible Assets, Net, Amortization Expense, Fiscal Year Maturity [Abstract]
Net Amount	64
Trade names, associated trademarks and other [Member] | RSC [Member]
Finite-Lived Intangible Assets [Line Items]
Net Amount	63
Weighted-Average Initial Amortization Period	60 months
Finite-Lived Intangible Assets, Net, Amortization Expense, Fiscal Year Maturity [Abstract]
Net Amount	$ 63