Income Taxes (Schedule Of Significant Components Of Deferred Tax Liabilities And Assets) (Details) (USD $) In Thousands, unless otherwise specified	Jan. 31, 2013	Jan. 31, 2012
Income Tax Disclosure [Abstract]
Depreciation and amortization	$ 81,679	$ 43,160
Capitalized marketing program costs	3,456	4,008
Goodwill	4,004	2,711
Deferred costs currently deductible	4,870	14,760
Other, net	5,074	9,179
Total deferred tax liability	99,083	73,818
Accrued liabilities	50,039	43,099
Loss carryforwards	124,536	128,738
Amortizable goodwill	15,253	16,109
Depreciation and amortization	6,706	4,036
Disallowed interest expense	28,069	16,773
Other, net	12,908	18,709
Deferred tax assets, gross, total	237,511	227,464
Less: valuation allowances	(142,375)	(158,348)
Total deferred tax assets	95,136	69,116
Total deferred tax liabilities	$ (3,947)	$ (4,702)