I have been a long time fan of Radiohead. It took some time to get into 'Kid A' after OK computer and the Bends CD's. Even more time for 'Amnesiac', but I fine Thom Yorke style interesting. You kind of have to listen to the whole CD and be in the mood.
I saw Radiohead live a year ago at the Bay area Shoreline and they were fantastic.(My Seats were great). This weekend I am going to the KFOG Bridge school benefit concert and Thom Yorke will be playing, not sure if he will be there with the rest of the Radiohead band, but I look forward to the concert. There are so many performers like Ryan Adams, Jack Johnson, James Taylor, Niel Young an others that I doubt they will have time to play many of their songs.
If you like Radiohead check into Coldplay, Zero7 and another not really similar, but Goldfrapp for multilayer sounds. One more thing check out the 'Vanilla sky" soundtrack. You can pick that up from half.com for cheap and it's worth a listen. One more steal is Lyle Lovetts's Dr. T and the women sound track. Great reference recordings.
Enjoy the music.