Commitments and Contingencies (Lease Commitments) (Details) (USD $) In Millions, unless otherwise specified	12 Months Ended
	Dec. 31, 2012		Dec. 31, 2011	Dec. 31, 2010
Operating and Capital Leased Assets [Line Items] [Line Items]
Expenses under real property, equipment, and sofware leases	$ 47.7		$ 53.9	$ 55.4
Operating Leases, Future Minimum Payments Due, Fiscal Year Maturity [Abstract]
Noncancelable Lease Commitments, Operating, 2013	44.4	[1],[2]
Noncancelable Lease Commitments, Operating, 2014	41.6	[1],[2]
Noncancelable Lease Commitments, Operating, 2015	37.0	[1],[2]
Noncancelable Lease Commitments, Operating, 2016	35.8	[1],[2]
Noncancelable Lease Commitments, Operating, 2017	33.4	[1],[2]
Noncancelable Lease Commitments, Operating, Thereafter	275.3	[1],[2]
Noncancelable Lease Commitments, Operating, Total minimum payments	467.5	[1],[2]
Other operating expenses excluded from future minimum lease obligations	21
Minimum sublease income	6.0
Capital Leases, Future Minimum Payments Due, Fiscal Year Maturity [Abstract]
Noncancelable Lease Commitments, Capital, 2013	24.8	[2],[3]
Noncancelable Lease Commitments, Capital, 2014	23.0	[2],[3]
Noncancelable Lease Commitments, Capital, 2015	16.4	[2],[3]
Noncancelable Lease Commitments, Capital, 2016	3.2	[2],[3]
Noncancelable Lease Commitments, Capital, 2017	3.2	[2],[3]
Noncancelable Lease Commitments, Capital, Thereafter	40.1	[2],[3]
Noncancelable Lease Commitments, Capital, Total minimum payments	110.7	[2],[3]
Noncancelable Lease Commitments, Capital, Amounts representing interest	(21.3)	[2],[3]
Noncancelable Lease Commitments, Capital, Total	89.4	[2],[3]
Capital leases associated with acquisitions	$ 43.1
Maximum [Member]
Capital Leases, Future Minimum Payments Due, Fiscal Year Maturity [Abstract]
CapitalLeasesIncrementalBorrowingRate	4.40%
Minimum [Member]
Capital Leases, Future Minimum Payments Due, Fiscal Year Maturity [Abstract]
CapitalLeasesIncrementalBorrowingRate	4.20%

[1] Future minimum operating lease payments do not reflect future minimum sublease income of $6.0 million.

[2] Amounts for capital and operating lease commitments do not include certain operating expenses such as maintenance, insurance, and real estate taxes. In 2012, these charges totaled approximately $21 million.

[3] Includes capital leases of $43.1 million for property associated with the six stores we acquired on December 21, 2012. The interest rates on these capital leases range from 4.2% to 4.4%.