Goodwill and Other Intangible Assets (Details 1) (USD $) In Thousands, unless otherwise specified	12 Months Ended
	Sep. 30, 2014	Sep. 30, 2013
Changes in the carrying value of goodwill, by segment
Beginning Balance	$ 433,300	$ 374,663
Acquisitions		56,415
Measurement period adjustment		4,792	[1]
Goodwill impairment	(84,158)	(32)
Effect of foreign currency translation changes	(2,565)	(2,538)
Ending Balance	346,577	433,300
US & Canada Operations [Member]
Changes in the carrying value of goodwill, by segment
Beginning Balance	283,199	224,306
Acquisitions		54,133
Measurement period adjustment		4,792	[1]
Goodwill impairment	(44,020)	(32)
Effect of foreign currency translation changes	0	0
Ending Balance	239,179	283,199
Latin America [Member]
Changes in the carrying value of goodwill, by segment
Beginning Balance	110,209	110,401
Acquisitions		2,282
Measurement period adjustment		0	[1]
Goodwill impairment	0	0
Effect of foreign currency translation changes	(2,811)	(2,474)
Ending Balance	107,398	110,209
Other International [Member]
Changes in the carrying value of goodwill, by segment
Beginning Balance	39,892	39,956
Acquisitions		0
Measurement period adjustment		0	[1]
Goodwill impairment	(40,138)	0
Effect of foreign currency translation changes	246	(64)
Ending Balance	$ 0	$ 39,892

[1] Measurement period adjustment related to Go Cash acquisition. See Note 3 for details.