I gotta go with Dave Brubeck. Time Out and Time Further Out are incredible albums. The recording quality is (obviously) not great, since they were recorded in the 50s (?), but the music is fantastic. Also, see him in concert if you have the opportunity. At 84, he's still really, really good.

I am the Doctor, and THIS... is my SPOON!