I just picked up the Cisco version of "Takin Off" which is a very early record, perhaps his first as a session leader. Dexter Gordon plays tenor and the rest of the lineup is great. I've had a copy of a 1980's reissue for a long time and loved it but the sound quality of the Cisco issue is awesome. Great brassy horns and very lively.
Herbie Hancock-Maiden Voyage
I really like the above recording by HH. It is one of my favorites. Are there other good HH recordings before he got, well weired with fusion?