Condensed Consolidating Financial Information (Condensed Consolidating Statements of Income) (Details) (USD $) In Thousands, unless otherwise specified	3 Months Ended		6 Months Ended
	Jul. 28, 2012	Jul. 30, 2011	Jul. 28, 2012	Jul. 30, 2011
Condensed Consolidating Financial Information [Line Items]
NET SALES	$ 704,115	$ 670,180	$ 1,457,722	$ 1,396,178
Cost of sales (excluding depreciation and amortization)	442,034	415,635	861,176	821,699
Gross margin	262,081	254,545	596,546	574,479
Selling, general and administrative expenses	190,730	183,444	380,754	361,815
Other operating expenses	77,311	74,359	155,700	152,487
Store pre-opening costs	3,217	413	4,063	547
Impairments and dispositions	4,680	166	4,990	3,034
OPERATING INCOME (LOSS)	(13,857)	(3,837)	51,039	56,596
Equity in earnings of subsidiaries	0	0	0	0
Interest expense	(9,552)	(13,043)	(18,959)	(26,639)
Loss on extinguishment of debt	0	0	0	(539)
Other income, net	624	463	1,447	996
INCOME (LOSS) BEFORE INCOME TAXES	(22,785)	(16,417)	33,527	30,414
Provision (benefit) for income taxes	(10,488)	(8,048)	13,679	10,374
NET INCOME (LOSS)	(12,297)	(8,369)	19,848	20,040
Parent Company [Member]
Condensed Consolidating Financial Information [Line Items]
Gross margin	0	0	0	0
Selling, general and administrative expenses	503	486	901	857
Other operating expenses	6	6	11	11
OPERATING INCOME (LOSS)	(509)	(492)	(912)	(868)
Equity in earnings of subsidiaries	(7,451)	(2,435)	29,289	33,323
Interest expense	(8,064)	(9,950)	(16,022)	(22,026)
Loss on extinguishment of debt				(539)
Other income, net	624	463	1,447	996
INCOME (LOSS) BEFORE INCOME TAXES	(15,400)	(12,414)	13,802	10,886
Provision (benefit) for income taxes	(3,103)	(4,045)	(6,046)	(9,154)
NET INCOME (LOSS)	(12,297)	(8,369)	19,848	20,040
Guarantor Subsidiaries [Member]
Condensed Consolidating Financial Information [Line Items]
NET SALES	704,115	670,180	1,457,722	1,396,178
Cost of sales (excluding depreciation and amortization)	442,034	415,635	861,176	821,699
Gross margin	262,081	254,545	596,546	574,479
Selling, general and administrative expenses	190,227	182,958	379,853	360,958
Other operating expenses	77,305	74,353	155,689	152,476
Store pre-opening costs	3,217	413	4,063	547
Impairments and dispositions	4,680	166	4,990	3,034
OPERATING INCOME (LOSS)	(13,348)	(3,345)	51,951	57,464
Interest expense	(1,488)	(3,093)	(2,937)	(4,613)
INCOME (LOSS) BEFORE INCOME TAXES	(14,836)	(6,438)	49,014	52,851
Provision (benefit) for income taxes	(7,385)	(4,003)	19,725	19,528
NET INCOME (LOSS)	(7,451)	(2,435)	29,289	33,323
Consolidation Eliminations [Member]
Condensed Consolidating Financial Information [Line Items]
Gross margin	0	0	0	0
OPERATING INCOME (LOSS)	0	0	0	0
Equity in earnings of subsidiaries	7,451	2,435	(29,289)	(33,323)
INCOME (LOSS) BEFORE INCOME TAXES	7,451	2,435	(29,289)	(33,323)
NET INCOME (LOSS)	$ 7,451	$ 2,435	$ (29,289)	$ (33,323)