I also get a kick out of Cabin Fever in Crossroads Plaza (a.k.a. the NOT ZCMI downtown mall
As for thrift stores, there are a few Salvation Army stores, and Thrift Town stores. Also, if you are in the Downtown area quite a bit I would hit Grunts & Postures 779 E 300 South. The prices used to be kind of all over the map. Sometimes you could find cool stuff for a great deal, but sometimes things were a little pricey. I haven't been there in quite a while, though. There also is a place called Decades on State St. between 600 and 700 So. that has some really cool clothes. I don't know what kind of crafting you do, but there might be a really good chance to find some things to reconstruct in either of those places.