Oscar Peterson has had a revolving door policy with pretty much every member, but i have seen a live dvd of Oscar with Herb Ellis, Ray Brown on bass, and a drummer whose name i can't remember.
Oscar's starting to slow down now, but in his heyday, he was a virtuoso freak-dude. I would have loved to go to one of his concerts.
Also, you HAVE to check out Richard Cheese (yes, i know, Dick Cheese) and his band, Lounge Against the Machine. He's put out six CD's of jazz arrangements of popular songs, and not only is the band amazing, the songs are hilarious, especially Slipknot's 'People = Shi t'.