I dug up OK Computer again, and just starting "Airbag", I have to still think this is Radiohead at its best. The perfect balance, still melodic, harmonically rich (unlike their more electronic albums), but not just a collection of pop-rock tunes like their first two albums. To me this is the one Radiohead album that does stand the test of time, their peak as a creative force. Of course I realize while it may be the zenith for me it is the nadir for others, so your mileage may vary.
Of course, being 16 when it came out and just developing as a musician obviously colours my judgment! But it reminds me of Steely Dan's "Aja"...a bit of a break with their past albums, a new sound, and generally either loved or hated. Steely Dan's Gaucho went further in that direction (as Kid A and Amnesiac did) but the newness of the sound was no longer there.
The angular, almost discordant guitar breaks on Paranoid Android (high-five for the Adams reference), that was great stuff! Its a disservice to compare this to Bohemian Rhapsody or prog (both of which I love), as Radiohead doesn't sound anything like modern progressive, but a lot of their musical approaches are similar in theory to the prog movements of the 70s.