I started listening to Radiohead in the past four months or so, and I've found that their music takes a few listens to before it really sinks in.
I bought Kid A a few weeks ago and listened to it a few times. I liked it, but something about it didn't "click", I don't know, just something was missing. Then one late night I put it on and it just seemed right; the music just "clicked." I don't know of a better way to explain it.
The same thing happened with OK Computer, I fell asleep for a few minutes while riding in a car, and when I was waking up the end of Climbing up the Walls was playing, and it became one of my favorite songs on the album. Their music just seeems to all of a sudden hit me, usally not on the first time listening to it.
I just remebered something else, the first Radiohead song I heard (this was a while ago) was Fake Plastic Trees. I wasn't that impressed, I thought it was slow and didn't understand why everyone thought these guys were so great. I heard it a few months later and was blown away. It is now one of my favorite songs, Radiohead or otherwise.
------------------
"Church, women are like Voltron, the more you can hook up, the better it gets!"
-Tucker
Red vs Blue
Ph34r t3h Cute Ones