Goodwill and Other Intangible Assets (Details 2) (USD $) In Thousands, unless otherwise specified	Jul. 28, 2012	Jan. 28, 2012	Jul. 30, 2011
Carrying amount:
Total carrying amount	$ 44,570	$ 44,797	$ 46,325
Accumulated amortization:
Total accumulated amortization	(13,735)	(12,344)	(10,799)
Total amortizable intangible assets, net	30,835	32,453	35,526
Infinite-lived intangible assets:
Trademarks	1,258	1,258	1,313
Total intangible assets, net	32,093	33,711	36,839
Trademarks, tradenames, and other intangibles
Carrying amount:
Total carrying amount	12,432	12,648	12,779
Accumulated amortization:
Total accumulated amortization	(8,379)	(8,339)	(8,031)
Customer relationships
Carrying amount:
Total carrying amount	32,138	32,149	33,546
Accumulated amortization:
Total accumulated amortization	$ (5,356)	$ (4,005)	$ (2,768)