[atari 2600]

He's early jazz mostly, although he went for a long time (like many).
He swinged on piano with Louis Armstrong, Benny Goodman, and Lester Young.

Teddy Wilson also plays on Billie Holiday's best, so chances are that you've heard him.

I've got this Jazz Piano Workshop Berlin '65 video that has Evans, Byard, Wilson, Earl Hines, John Lewis, Tristano and others. I think there's a part where he and Wilson improvise a duet. A very young NHOP is on bass in the rhythm section. The musicians take turns at the piano and then take turns doing duets together. Wilson is just so great on it. Evans stands out too. Lennie gets the most applause though. (The people there were probably to some extent acknowledging how rare an appearance it was.) He doesn't seem all that into it though (I don't think he liked big crowds like in this big theatre...being blind and having to be led onto the stage and everything as the players alternated); he plays some block chords, as only he does. There is a part after one of his lines when I got the sense he was attempting to take things over by branching somewhere; he probably cursed the rhythm section and everyone else afterwards; and for all of their talent, perhaps still rightly so.