Debt (Senior Notes) (Details) (USD $) In Thousands, unless otherwise specified	12 Months Ended
	Feb. 02, 2013	Jan. 28, 2012	Jan. 29, 2011
Debt Instrument [Line Items]
Loss on extinguishment of debt	$ (3,530)	$ (539)	$ (4)
Notes 9.875%, Matured Fiscal Year 2011 [Member]
Debt Instrument [Line Items]
Repurchase of senior notes		141,557
Debt interest rate		9.875%
Debt maturity date		October 2011
Notes 7.375%, Maturing Fiscal Year 2019 [Member]
Debt Instrument [Line Items]
Repurchase of senior notes		1,911
Loss on extinguishment of debt		(539)
Debt interest rate		7.375%
Debt maturity date		2019
Notes 7.5%, Matured Fiscal Year 2010 [Member]
Debt Instrument [Line Items]
Repayments upon maturity of senior notes			22,859
Debt interest rate			7.50%
Debt maturity date			December 2010
Notes 7.0%, Maturing Fiscal Year 2013 [Member]
Debt Instrument [Line Items]
Unsecured senior notes outstanding	2,125
Repurchase of senior notes			797
Loss on extinguishment of debt			$ (4)
Debt interest rate	7.00%		7.00%
Debt maturity date	December 2013		2013