Commitments and Contingencies (Capital Lease Obligations) (Details) (USD $)
In Millions, unless otherwise specified
12 Months Ended
Dec. 31, 2014
Dec. 31, 2013
Dec. 31, 2012
Capital Leased Assets [Line Items]      
Debt and capital lease obligations $ 8,052 $ 7,173  
Depreciation of rental equipment 921 852 699
Non-rental depreciation and amortization 273 246 198
Less accumulated depreciation and amortization (15) (13)  
Property and equipment, net 18 23  
Rental Equipment      
Capital Leased Assets [Line Items]      
Depreciation of rental equipment 20 22 15
Property and equipment 177 171  
Less accumulated depreciation and amortization (45) (38)  
Property and equipment, net 132 133  
Non Rental Equipment      
Capital Leased Assets [Line Items]      
Non-rental depreciation and amortization 4 5 4
Non-rental vehicles      
Capital Leased Assets [Line Items]      
Property and equipment 13 18  
Buildings      
Capital Leased Assets [Line Items]      
Property and equipment 20 18  
Subsidiaries      
Capital Leased Assets [Line Items]      
Debt and capital lease obligations 8,020 7,037  
Capital leases | Subsidiaries      
Capital Leased Assets [Line Items]      
Debt and capital lease obligations $ 105 [1] $ 120 [1]  
[1] Upon consummation of the RSC merger, we assumed certain of RSC's debt, including capital leases. See below for additional detail regarding the assumed RSC debt.