Yeah, Cyclesmith guys were cool. I also liked Gutherie's in Sugarhouse. Heard good things about Wild Rose, but never been myself. I know it's not SLC, but Bountiful Bicycle Center guys were really nice, too. Really knowledgeable guys. Finally, Staats in Sandy is cool, too. The owner is a good guy.
I DIDN'T like Bingham's (any of the locations), Canyon Cycles in Draper (Canyon Cycles in Olympus was cool), and I heard good things about Revolution, but I wasn't impressed. Overcharged the crap out of me.