Segment Information (Reconciliation Of Adjusted Earnings Before Interest, Taxes, Depreciation And Amortization To Net Income Attributable To Controlling Interests) (Details) (USD $) In Thousands, unless otherwise specified	3 Months Ended																12 Months Ended
	Dec. 31, 2011		Sep. 30, 2011		Jun. 30, 2011		Mar. 31, 2011		Dec. 31, 2010		Sep. 30, 2010		Jun. 30, 2010		Mar. 31, 2010		Dec. 31, 2011		Dec. 31, 2010		Dec. 31, 2009
Segment Information [Abstract]
Adjusted EBITDA																	$ 156,307		$ 130,819		$ 110,373
Loss on disposal of assets																	981		2,647		6,016
Other income																	(849)		(1,004)		(982)
Noncontrolling interests																	(1,897)		(1,984)		(1,281)
Stock-based compensation expense																	9,283		5,998		4,617
Acquisition-related costs																	4,747
Other adjustments to cost of ATM operating revenues																					154
Other adjustments to selling, general, and administrative expenses																					1,463
EBITDA																	144,042		125,162		100,386
Interest (income) expense, net, including amortization of deferred financing costs and bond discounts																	21,109		28,658		32,528
Write-off of deferred financing costs and debt discounts																			7,296
Redemption costs for early extinguishment of debt																			7,193
Income tax (benefit) expense																	(13,176)		(17,139)		4,245
Depreciation and accretion expense																	47,962		42,724		39,420
Amortization expense																	17,914		15,471		18,916
Net income attributable to controlling interests and available to common stockholders	$ 8,153	[1]	$ 46,885	[1]	$ 8,715	[1]	$ 6,480	[1]	$ 8,028	[2]	$ 20,763	[2]	$ 8,203	[2]	$ 3,965	[2]	$ 70,233	[1]	$ 40,959	[2]	$ 5,277

[1] Includes $37.0 million of tax benefit recorded in the quarter ended September 30 as a result of a tax reporting change with respect to the Company's U.K. operations.

[2] Includes release of $23.7 million and $3.5 million in previously-recognized valuation allowances related to the Company's United States segment for the quarters ended September 30 and December 31, respectively. Additionally, the quarter ended September 30 includes pre-tax charges of approximately $14.5 million related to certain charges associated with the refinancing of the Company's outstanding debt obligations.