Accrued Liabilities (Details) (USD $) In Millions, unless otherwise specified	Dec. 31, 2012	Dec. 31, 2011
Accrued Liabilities, Current [Abstract]
Payroll and other employee liabilities	$ 168.9	$ 156.4
Taxes, except income taxes	109.8	96.8
Retirement benefits (see note 3)	13.4	31.5
Workers' compensation and other claims	24.4	27.0
Amounts held by cash logistics operations	44.0	25.1
Income taxes payable	16.1	14.7
Other	139.9	137.0
Accrued liabilities	$ 516.5	$ 488.5