I got in through Kid A and it's still my favourite. I think The Bends, Kid A and In Rainbows are all great starting points though.
I also started with Kid A. Love that one, In Rainbows and King of Limbs. I'm more of a casual fan of the rest. Weird right?