Leases (Details) (USD $)	12 Months Ended
	Dec. 31, 2012	Dec. 31, 2011	Dec. 31, 2010
Leased Assets [Line Items]
Capital Leased Assets, Gross	$ 16,120,000	$ 13,393,000
Capital Lease Obligations Incurred	3,400,000	4,600,000	1,400,000
Capital Leases, Lessee Balance Sheet, Assets by Major Class, Accumulated Depreciation	(8,030,000)	(6,512,000)
Capital Leases, Lessee Balance Sheet, Assets by Major Class, Other Property, Plant, and Equipment, Net	8,090,000	6,881,000
Operating Leases, Rent Expense	49,000,000	40,400,000	30,300,000
Capital Leases, Future Minimum Payments Due, Current	2,757,000
Capital Leases, Future Minimum Payments Due in Two Years	2,384,000
Capital Leases, Future Minimum Payments Due in Three Years	1,888,000
Capital Leases, Future Minimum Payments Due in Four Years	530,000
Capital Leases, Future Minimum Payments Due in Five Years	137,000
Capital Leases, Future Minimum Payments Due Thereafter	0
Capital Leases, Future Minimum Payments Due	7,696,000
Capital Leases, Future Minimum Payments, Interest Included in Payments	(710,000)
Capital Leases, Future Minimum Payments, Present Value of Net Minimum Payments	6,986,000
Capital Lease Obligations, Current	(2,397,000)	(2,178,000)
Capital Lease Obligations, Noncurrent	4,589,000	4,249,000
Operating Leases, Future Minimum Payments Due, Current	37,698,000
Operating Leases, Future Minimum Payments, Due in Two Years	30,597,000
Operating Leases, Future Minimum Payments, Due in Three Years	25,634,000
Operating Leases, Future Minimum Payments, Due in Four Years	19,801,000
Operating Leases, Future Minimum Payments, Due in Five Years	12,676,000
Operating Leases, Future Minimum Payments, Due Thereafter	10,259,000
Operating Leases, Future Minimum Payments Due	136,665,000
ATMs [Member]
Leased Assets [Line Items]
Capital Leased Assets, Gross	13,101,000	11,882,000
Other leased assets [Member]
Leased Assets [Line Items]
Capital Leased Assets, Gross	$ 3,019,000	$ 1,511,000
Minimum [Member] | Capital Lease Obligations [Member]
Leased Assets [Line Items]
Lease Expiration Date	Jan. 01, 2013
Maximum [Member] | Capital Lease Obligations [Member]
Leased Assets [Line Items]
Lease Expiration Date	Dec. 31, 2017
Capital Lease Obligations [Member] | Minimum [Member]
Leased Assets [Line Items]
Debt Instrument, Interest Rate, Stated Percentage	2.70%
Capital Lease Obligations [Member] | Maximum [Member]
Leased Assets [Line Items]
Debt Instrument, Interest Rate, Stated Percentage	26.20%
Property Subject to Operating Lease [Member] | Minimum [Member]
Leased Assets [Line Items]
Lease Expiration Date	Jan. 01, 2013
Property Subject to Operating Lease [Member] | Maximum [Member]
Leased Assets [Line Items]
Lease Expiration Date	Dec. 31, 2023