Goodwill and Other Intangible Assets (Details 1) (USD $) In Thousands, unless otherwise specified	6 Months Ended
	Mar. 31, 2014	Mar. 31, 2013
Changes in the carrying value of goodwill, by segment
Beginning Balance	$ 433,300	$ 374,663
Acquisitions		61,146
Effect of foreign currency translation changes	1,748	2,207
Ending Balance	435,048	438,016
U.S. & Canada Operations [Member]
Changes in the carrying value of goodwill, by segment
Beginning Balance	283,199	224,306
Acquisitions		58,925
Effect of foreign currency translation changes	0	(1)
Ending Balance	283,199	283,230
Latin America [Member]
Changes in the carrying value of goodwill, by segment
Beginning Balance	110,209	110,401
Acquisitions		2,221
Effect of foreign currency translation changes	513	4,578
Ending Balance	110,722	117,200
Other International [Member]
Changes in the carrying value of goodwill, by segment
Beginning Balance	39,892	39,956
Acquisitions		0
Effect of foreign currency translation changes	1,235	(2,370)
Ending Balance	$ 41,127	$ 37,586