i liked Kid A and Amnesiac to begin with, but now i favour their rock albums a lot more. Hail to the Thief is actually quite a strong album, better than Kid A, Amnesiac and In Rainbows. give it another listen, or two. it will grow on you.
As for this video, stick figures and the Thom Yorke Poser tutorial cannot detract from the fact that this is an awesome song, but removing the hidden ending can.