Brubeck's "Time Out" and "Time Further Out" albums were such an inspiration to me as a kid! Before I'd heard those, I'd had no idea that any time signatures other than 4/4, 3/4 and 6/8 were viable options. "Unsquare Dance" was the first jazz song I ever sat down to learn note-for-note, and later performed it in my own Prog band.
Long before the term "Prog" was coined, Brubeck was the original Progger. Because of him, I started seeking out records by other guys that he'd either played with or cited as his heroes. Dave Brubeck was my initial doorway into the wonderful world of jazz.