Debt (Schedule of Long Term Debt) (Details) (USD $) In Millions, except Per Share data, unless otherwise specified	12 Months Ended																											3 Months Ended		12 Months Ended																																																						12 Months Ended
	Dec. 31, 2012		Dec. 31, 2011		Dec. 31, 2010	Dec. 31, 2012 Accounts Receivable Securitization Facility [Member]	Dec. 31, 2012 $1.9 billion ABL Facility [Member]	Dec. 31, 2012 10 7/8 percent Senior Notes [Member]	Dec. 31, 2012 10 1/4 percent Senior Notes [Member]	Dec. 31, 2012 9 1/4 percent Senior Notes [Member]	Nov. 30, 2009 9 1/4 percent Senior Notes [Member]	Dec. 31, 2012 8 3/8 percent Senior Subordinated Notes [Member]	Oct. 30, 2010 8 3/8 percent Senior Subordinated Notes [Member]	Dec. 31, 2012 8 1/4 percent Senior Notes [Member]	Dec. 31, 2012 6 1/8 percent Senior Notes [Member]	Oct. 31, 2012 6 1/8 percent Senior Notes [Member]	Dec. 31, 2011 6 1/8 percent Senior Notes [Member]	Dec. 31, 2012 1 7/8 percent Convertible Senior Subordinated Notes [Member]	Dec. 31, 2012 5 3/4 percent Senior Secured Notes [Member]	Mar. 31, 2012 5 3/4 percent Senior Secured Notes [Member]	Dec. 31, 2012 7 3/8 percent Senior Notes [Member]	Mar. 31, 2012 7 3/8 percent Senior Notes [Member]	Dec. 31, 2012 7 5/8 percent Senior Notes [Member]	Mar. 31, 2012 7 5/8 percent Senior Notes [Member]	Dec. 31, 2012 4 percent Convertible Senior Notes [Member]	Dec. 31, 2011 4 percent Convertible Senior Notes [Member]	Nov. 30, 2009 4 percent Convertible Senior Notes [Member]	Dec. 31, 2012 10 7/8 percent Senior Notes and 1 7/8 percent Senior Notes [Member]	Dec. 31, 2011 6 1/2 Subordinated Convertible Debentures [Member]	Dec. 31, 2011 6 1/2 Subordinated Convertible Debentures [Member]	Dec. 31, 2012 6 1/2 Subordinated Convertible Debentures [Member]	Dec. 31, 2012 Convertible Quarterly Income Preferred Securities [Member]	Dec. 31, 2012 Subsidiaries [Member]	Dec. 31, 2011 Subsidiaries [Member]	Dec. 31, 2012 Subsidiaries [Member] Accounts Receivable Securitization Facility [Member]		Dec. 31, 2011 Subsidiaries [Member] Accounts Receivable Securitization Facility [Member]		Dec. 31, 2012 Subsidiaries [Member] $1.9 billion ABL Facility [Member]		Dec. 31, 2011 Subsidiaries [Member] $1.9 billion ABL Facility [Member]		Dec. 31, 2012 Subsidiaries [Member] 10 7/8 percent Senior Notes [Member]		Dec. 31, 2011 Subsidiaries [Member] 10 7/8 percent Senior Notes [Member]		Dec. 31, 2012 Subsidiaries [Member] 10 1/4 percent Senior Notes [Member]		Dec. 31, 2011 Subsidiaries [Member] 10 1/4 percent Senior Notes [Member]		Dec. 31, 2012 Subsidiaries [Member] 9 1/4 percent Senior Notes [Member]	Dec. 31, 2011 Subsidiaries [Member] 9 1/4 percent Senior Notes [Member]	Dec. 31, 2012 Subsidiaries [Member] 8 3/8 percent Senior Subordinated Notes [Member]	Dec. 31, 2011 Subsidiaries [Member] 8 3/8 percent Senior Subordinated Notes [Member]	Dec. 31, 2012 Subsidiaries [Member] 8 1/4 percent Senior Notes [Member]		Dec. 31, 2011 Subsidiaries [Member] 8 1/4 percent Senior Notes [Member]		Dec. 31, 2012 Subsidiaries [Member] 1 7/8 percent Convertible Senior Subordinated Notes [Member]		Dec. 31, 2011 Subsidiaries [Member] 1 7/8 percent Convertible Senior Subordinated Notes [Member]		Dec. 31, 2012 Subsidiaries [Member] Capital leases [Member]		Dec. 31, 2011 Subsidiaries [Member] Capital leases [Member]		Dec. 31, 2012 Subsidiaries [Member] 5 3/4 percent Senior Secured Notes [Member]		Dec. 31, 2011 Subsidiaries [Member] 5 3/4 percent Senior Secured Notes [Member]		Dec. 31, 2012 Subsidiaries [Member] 7 3/8 percent Senior Notes [Member]		Dec. 31, 2011 Subsidiaries [Member] 7 3/8 percent Senior Notes [Member]		Dec. 31, 2012 Subsidiaries [Member] 7 5/8 percent Senior Notes [Member]		Dec. 31, 2011 Subsidiaries [Member] 7 5/8 percent Senior Notes [Member]		Dec. 31, 2012 Parent Company [Member]	Dec. 31, 2011 Parent Company [Member]	Dec. 31, 2012 Parent Company [Member] 4 percent Convertible Senior Notes [Member]		Dec. 31, 2011 Parent Company [Member] 4 percent Convertible Senior Notes [Member]	Dec. 31, 2012 QUIPS [Member]
Debt Instrument [Line Items]
Total debt	$ 7,309	[1]	$ 2,987	[1]											$ 400		$ 0																$ 7,172	$ 2,858	$ 453	[2]	$ 255	[2]	$ 1,184	[2]	$ 810	[2]	$ 0	[3]	$ 489	[3]	$ 223	[4]	$ 0	[4]	$ 494	$ 493	$ 750	$ 750	$ 695	[4]	$ 0	[4]	$ 0	[3]	$ 22	[3]	$ 148	[4]	$ 39	[4]	$ 750	[5]	$ 0	[5]	$ 750	[5]	$ 0	[5]	$ 1,325	[5]	$ 0	[5]			$ 137	[6]	$ 129
Less short-term portion	(630)		(395)
Long-term debt	6,679		2,592																																																																												0	0
Stated interest rate								10.875%	10.25%	9.25%		8.375%		8.25%	6.125%			1.875%	5.75%		7.375%		7.625%		4.00%	4.00%	4.00%				6.50%	6.50%
Debt instrument, face amount											500		750			400				750		750		1,325	173		173												1,900
Unused borrowing capacity amount						22	654
Letters of credit outstanding							62
Interest rate at period end						0.90%	2.30%
Gains (losses) on extinguishment of debt	(72)		(3)		(28)																							(72)	1	(2)
Proceeds from issuance of private placement																																																																																				300
Preferred stock, liquidation preference per share																																																																																				$ 50
Subordinated convertible debentures	$ 55		$ 55																										$ 55	$ 55	$ 55																																																$ 55	$ 55

[1] In August 1998, a subsidiary trust of Holdings (the “Trust”) issued and sold $300 of 6 1/2 percent Convertible Quarterly Income Preferred Securities (“QUIPS”) in a private offering. The Trust used the proceeds from the offering to purchase 6 1/2 percent subordinated convertible debentures due 2028 (the “Debentures”), which resulted in Holdings receiving all of the net proceeds of the offering. The QUIPS are non-voting securities, carry a liquidation value of $50 (fifty dollars) per security and are convertible into Holdings’ common stock. Total long-term debt at December 31, 2012 and 2011 excludes $55 of these Debentures, which are separately classified in our consolidated balance sheets and referred to as “subordinated convertible debentures.” The subordinated convertible debentures reflect the obligation to our subsidiary that has issued the QUIPS. This subsidiary is not consolidated in our financial statements because we are not the primary beneficiary of the Trust. See note 13 (“Subordinated Convertible Debentures”) for additional detail.

[2] $654 and $22 were available under our ABL facility and accounts receivable securitization facility, respectively, at December 31, 2012. The ABL facility availability is reflected net of $62 of letters of credit. At December 31, 2012, the interest rates applicable to our ABL facility and accounts receivable securitization facility were 2.3 percent and 0.9 percent, respectively.

[3] During 2012, we redeemed our 10 7/8 percent Senior Notes and all of our outstanding 1 7/8 percent Convertible Senior Subordinated Notes were converted. Upon redemption/conversion, we recognized a loss of $72 in interest expense, net. The loss represents the difference between the net carrying amount and the total purchase/conversion price of these securities.

[4] 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.

[5] In connection with the RSC merger, on March 9, 2012, we issued the merger financing notes. See below for additional detail regarding each of the merger financing notes.

[6] The fair value of the 4 percent Convertible Senior Notes is based on the market value of comparable notes. Consistent with the carrying amount, the fair value excludes the equity component of the notes. To exclude the equity component and calculate the fair value, we used an effective interest rate of 6.9 percent.