Income Taxes Income Taxes (Narrative) (Details) (USD $) In Millions, unless otherwise specified	12 Months Ended
	Dec. 31, 2012	Dec. 31, 2011	Dec. 31, 2010
Income Tax Disclosure [Abstract]
Unrecognized Tax Benefits	$ 6.7	$ 8.2	$ 12.8
Unrecognized Tax Benefits, Period Increase (Decrease)	(1.5)
Liability for Unrecognized Tax Benefit Expected to be Paid Within One Year	3.3
Unrecognized Tax Benefits, Interest on Income Taxes Accrued	1.4	3.0
Unrecognized Tax Benefits, Income Tax Penalties Accrued	0.2	0.3
Decrease in Accrued Interest Resulting From Release of Liabilities for Unrecognized Tax Benefits Related to Gift Card Income Deferral as a Result of New IRS Guidance, Net	(1.6)
Various NOL Carryovers of State Taxes Expiring 2012 Through 2030 if Unused	5.0
Deferred Tax Assets, Valuation Allowance	$ 4.1	$ 2.9