Restructuring Charges (Schedule of restructuring charges) (Details) (USD $) In Millions, unless otherwise specified	3 Months Ended
	Mar. 31, 2014		Mar. 31, 2013
Restructuring Reserve [Roll Forward]
Beginning reserve balance	$ 35
Charged to Costs and Expenses	1	[1]	6
Payments and Other	(5)
Ending reserve balance	31
Branch closure charges
Restructuring Reserve [Roll Forward]
Beginning reserve balance	33
Charged to Costs and Expenses	1	[1]
Payments and Other	(4)
Ending reserve balance	30
Severance costs
Restructuring Reserve [Roll Forward]
Beginning reserve balance	2
Charged to Costs and Expenses	0	[1]
Payments and Other	(1)
Ending reserve balance	1
Closed Restructuring Program
Restructuring Reserve [Roll Forward]
Beginning reserve balance	13
Charged to Costs and Expenses	0	[1]
Payments and Other	(1)
Ending reserve balance	12
Closed Restructuring Program | Branch closure charges
Restructuring Reserve [Roll Forward]
Beginning reserve balance	13
Charged to Costs and Expenses	0	[1]
Payments and Other	(1)
Ending reserve balance	12
Closed Restructuring Program | Severance costs
Restructuring Reserve [Roll Forward]
Beginning reserve balance	0
Charged to Costs and Expenses	0	[1]
Payments and Other	0
Ending reserve balance	0
RSC Merger Related Restructuring Program
Restructuring Reserve [Roll Forward]
Beginning reserve balance	22
Charged to Costs and Expenses	1	[1]
Payments and Other	(4)
Ending reserve balance	19
RSC Merger Related Restructuring Program | Branch closure charges
Restructuring Reserve [Roll Forward]
Beginning reserve balance	20
Charged to Costs and Expenses	1	[1]
Payments and Other	(3)
Ending reserve balance	18
RSC Merger Related Restructuring Program | Severance costs
Restructuring Reserve [Roll Forward]
Beginning reserve balance	2
Charged to Costs and Expenses	0	[1]
Payments and Other	(1)
Ending reserve balance	$ 1

[1] Reflected in our condensed consolidated statements of income as “Restructuring charge.” These charges are not allocated to our reportable segments.