Income Taxes Schedule of Components of Income Tax Expense (Benefit) (Details) (USD $) In Thousands, unless otherwise specified	12 Months Ended
	Jan. 31, 2012	Jan. 31, 2011	Jan. 31, 2010
Income Tax Disclosure [Abstract]
U.S. Federal	$ (35,223)	$ (41,527)	$ 15,760
U.S. States	2,255	1,529	(366)
Foreign	38,974	34,219	12,586
Total current income tax (benefit) provision	6,006	(5,779)	27,980
U.S. Federal, net of federal benefit of state	39,186	43,458	(43,763)
U.S. State	1,072	1,530	3,729
Foreign	(3,313)	(1,977)	5,029
Total deferred income tax provision (benefit)	36,945	43,011	(35,005)
Total income tax provision (benefit)	$ 42,951	$ 37,232	$ (7,025)