It's not so much the rock song structure that sticks to their music, but the Radiohead song structure - Everything in it's Right Place really just ebbs and flows - it actually reminds me of an ambient drone song, compressed to, what was it, four minutes? Yorke's vocals don't dominate nearly as much and flow WITH the music rather than directing it.
I didn't really mean anything by saying that Radiohead's fans love them, either, except that I think they're a bit of a polarizing band. Definitely not that it's BAD to like them, just that they're the kind of band whose fans will never give up on them on them and whose detractors hate them that much more for it. Which I guess is me.
Oh, I think your comment about the nasally vocals of Roger Waters is cool, too. I also like singers like this, which is why I don't like Thom Yorke very much. His vocals and his vocal parts are always far too polished and never really seem to communicate the desperate emotions that they sound like they're trying to - in fact, they never seem very emotional at all to me - they sound like something that has been rehearsed and refined so much that now it is just a creation, some kind of carefully blueprinted architecture rather than a house of cards, which is weak but amazing because it has been accomplished.
I admit completely that this entire thing is just a little stylistic irk of mine, but it's one that completely ruins their music for me.
Actually, there was a long thread about this on 4chan just recently, and people mostly said the same thing: It's boring.