Goodwill and Other Intangible Assets (Details) (USD $) In Millions, unless otherwise specified	Mar. 31, 2013		Dec. 31, 2012
Goodwill [Abstract]
Goodwill, Gross	$ 1,031.0	[1]	$ 1,041.3	[1]
Accumulated Amortization	0	[1]	0	[1]
Goodwill, Net	1,031.0	[1]	1,041.3	[1]
Accumulated impairment loss	513.4		513.4
Finite-Lived [Abstract]
Finite-Lived Intangible Assets, Gross	390.9		391.8
Finite-Lived Intangible Assets, Accumulated Amortization	221.0		213.2
Finite-Lived Intangible Assets, Net	169.9		178.6
Indefinite-Lived [Abstract]
Indefinite-Lived Intangible Assets (Excluding Goodwill), Gross	151.9		152.0
Accumulated Amortization on Indefinite-Lived Intangible Assets	0		0
Indefinite-Lived Intangible Assets (Excluding Goodwill)	151.9		152.0
Intangible Assets (Excluding Goodwill) [Abstract]
Intangible Assets, Gross (Excluding Goodwill), Total	542.8		543.8
Intangible Assets, Accumulated Amortization (Excluding Goodwill), Total	221.0		213.2
Intangible Assets, Net (Excluding Goodwill), Total	321.8		330.6
Tradenames [Member]
Indefinite-Lived [Abstract]
Indefinite-Lived Intangible Assets (Excluding Goodwill), Gross	54.0	[2]	54.0	[2]
Accumulated Amortization on Indefinite-Lived Intangible Assets	0	[2]	0	[2]
Indefinite-Lived Intangible Assets (Excluding Goodwill)	54.0	[2]	54.0	[2]
Accumulated Impairment Loss	139.5		139.5
Reacquired Franchise Rights [Member]
Indefinite-Lived [Abstract]
Indefinite-Lived Intangible Assets (Excluding Goodwill), Gross	97.9		98.0
Accumulated Amortization on Indefinite-Lived Intangible Assets	0		0
Indefinite-Lived Intangible Assets (Excluding Goodwill)	97.9		98.0
Technology [Member]
Finite-Lived [Abstract]
Finite-Lived Intangible Assets, Gross	19.6		19.6
Finite-Lived Intangible Assets, Accumulated Amortization	19.6		19.6
Finite-Lived Intangible Assets, Net	0		0
Franchise Agreements [Member]
Finite-Lived [Abstract]
Finite-Lived Intangible Assets, Gross	18.0		18.0
Finite-Lived Intangible Assets, Accumulated Amortization	16.5		16.1
Finite-Lived Intangible Assets, Net	1.5		1.9
Customer Relationships [Member]
Finite-Lived [Abstract]
Finite-Lived Intangible Assets, Gross	337.7		339.0
Finite-Lived Intangible Assets, Accumulated Amortization	172.2		165.1
Finite-Lived Intangible Assets, Net	165.5		173.9
Other [Member]
Finite-Lived [Abstract]
Finite-Lived Intangible Assets, Gross	15.6		15.2
Finite-Lived Intangible Assets, Accumulated Amortization	12.7		12.4
Finite-Lived Intangible Assets, Net	$ 2.9		$ 2.8

[1] Balances were net of accumulated impairment loss of $513.4 as of both March 31, 2013 and December 31, 2012.

[2] Balances were net of accumulated impairment loss of $139.5 as of both March 31, 2013 and December 31, 2012.