I was fortunate enough to see Radiohead while they stopped here in August of 2003. The show was simply phenomenal. I would certainly see them again if they come back.
I say if because Salt Lake City is not a major stop for a lot of bands. The previous time Radiohead was here was in 1993.
Anyway, if you are even remotely a fan go and see them if you get the chance.