Goodwill, Service Contracts and Other Assets (Details 2) (Service Contracts, USD $) In Thousands, unless otherwise specified	9 Months Ended
	Feb. 29, 2012
Service contracts
Balance at the beginning of the period	$ 102,312
Service contracts acquired	3,757
Service contracts amortization	(23,526)
Foreign currency translation	(877)
Balance at the end of the period	81,666
Rental Uniforms and Ancillary Products
Service contracts
Balance at the beginning of the period	44,628
Service contracts acquired	1,346
Service contracts amortization	(12,287)
Foreign currency translation	(513)
Balance at the end of the period	33,174
First Aid, Safety and Fire Protection
Service contracts
Balance at the beginning of the period	35,878
Service contracts acquired	838
Service contracts amortization	(5,522)
Balance at the end of the period	31,194
Document Management
Service contracts
Balance at the beginning of the period	21,806
Service contracts acquired	1,573
Service contracts amortization	(5,717)
Foreign currency translation	(364)
Balance at the end of the period	$ 17,298