Goodwill and Other Intangible Assets (Details 2) (USD $) In Thousands, unless otherwise specified	Apr. 28, 2012	Jan. 28, 2012	Apr. 30, 2011
Carrying amount:
Total carrying amount	$ 45,758	$ 44,797	$ 46,976
Accumulated amortization:
Total accumulated amortization	(13,097)	(12,344)	(9,969)
Total amortizable intangible assets, net	32,661	32,453	37,007
Infinite-lived intangible assets:
Trademarks	1,300	1,258	1,336
Total intangible assets, net	33,961	33,711	38,343
Trademarks, tradenames, and other intangibles
Carrying amount:
Total carrying amount	12,533	12,648	12,835
Accumulated amortization:
Total accumulated amortization	(8,259)	(8,339)	(7,870)
Customer relationships
Carrying amount:
Total carrying amount	33,225	32,149	34,141
Accumulated amortization:
Total accumulated amortization	$ (4,838)	$ (4,005)	$ (2,099)