I also love Maiden Voyage, with Empyrean Isles being my 2nd fave. You may want to check out when he was with Miles Davis, as part of the 2nd Great Quintet. Stick with the earlier stuff from '64-'65. Live at the Plugged Nickel and Miles Smiles are both excellent. That's before they started expirementing with the fusion stuff.
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?