Accrued Liabilities (Accrued Liabilities) (Details) (USD $) In Thousands, unless otherwise specified	Mar. 31, 2013	Dec. 31, 2012
Accrued Liabilities [Abstract]
Accrued merchant fees	$ 27,450	$ 23,510
Accrued merchant settlement amounts	7,460	9,255
Accrued armored fees	5,904	4,628
Accrued cash rental and management fees	5,293	4,067
Accrued compensation	4,344	9,524
Accrued maintenance fees	3,757	4,865
Accrued interest rate swap payments	2,183	2,299
Accrued interest expense	1,734	5,753
Accrued purchases	1,549	2,084
Accrued ATM telecommunications costs	1,362	1,254
Accrued processing costs	675	1,510
Other accrued expenses	13,185	11,363
Total	$ 74,896	$ 80,112