There aren't any shops that are very SS/FG oriented. SS/FG bikes can't pay the bills. The bike collective has new fixed wheels, cogs, cranks, TT brake levers, Chrome bags and that kind of thing. The also have a QBP account and can order all kinds of stuff. My favorite shops are, in order:
Wasatch Touring (700 e and 100 s)
Revolution (7th east in Sandy)
Bicycle Center (what LtCmdrJoel said)
Wild Rose (in the aves, forget which street)
For any SLC folks reading this, if you want to know where I got the bags I'm selling in my sig let me know. The still have some left for a few bucks less than what I'm selling them for.