Just getting into him. I own both 'Sea Change' and 'Odelay' and I enjoy them, even though they are very different from each other. I like the fact that he's varied and his music incorporates lots and lots of styles like alternative rock, folk, rap, blues or funk.
Here's a great example of his variety in just one song :
The vocal melody is pretty much rap, but there's also the Doors-like keyboard riff and the brass band joining from time to time. Then there's a few moments of techno/electro coming out of the blue, right at 1:20 (which is in fact, a sample created by The Dust Brothers in their own specific way). Around 3:20 there's a keyboard solo sounding even more like The Doors. Just a good song and performance.