So about the "ish," I made a few creative decisions. Firstly, this song really isn't in any key. It hovers between F and Eb major, but that's a story for another day. Relatively speaking, it's in a key (pitch shifted up or down a quarter step).
Secondly, there are sections at the beginning, at the end of each phrase, that sound like they're in the relative harmonic minor. These sections I left alone, because it flowed better then some of the other options I looked into. And at the end, the song switched from "F major" to "F minor" of it's own accord. I treated the "F minor" sections as the relative major (Ab major), and converted it to "Ab minor" (7 flats! Argh!).
So there you go! Radiohead No Surprises from major to minor-ish. Enjoy!