Income Taxes (Schedule Of Significant Components Of Deferred Tax Liabilities And Assets) (Details) (USD $) In Thousands, unless otherwise specified	Jan. 31, 2012	Jan. 31, 2011
Income Taxes [Abstract]
Depreciation and amortization	$ 48,111	$ 40,431
Capitalized marketing program costs	4,008	2,639
Convertible senior debentures interest	0	27,514
Goodwill	2,711	3,061
Deferred costs currently deductible	14,468	13,914
Other, net	5,333	8,050
Total deferred tax liabilities	74,631	95,609
Accrued liabilities	43,521	52,137
Loss carryforwards	130,396	140,558
Amortizable goodwill	16,109	19,627
Depreciation and amortization	5,945	4,902
Disallowed interest expense	16,693	19,236
Other, net	15,960	12,381
Deferred tax assets, gross, total	228,624	248,841
Less: valuation allowances	(158,613)	(186,586)
Total deferred tax assets	70,011	62,255
Net deferred tax liability	$ 4,620	$ 33,354