There are two Super Walmarts in town; one on the west side near I-35, and the other on the east side on 12th Street, just south of Robinson. Target is on Main and 24th Ave W.
Both stores typically have a pretty good selection of linens and that sort of thing -- there's also a Bed Bath and Beyond on Interstate Drive.