Just picked up his Lay Down My Heart a week ago. Heard him on the Comcast Music Choice Jazz channel, good stuff. Will have to check that one out. 
You must !
The ballads and blues album is fine effort on the same label ,i have that too, but this one is more adventurous ...very different and more suitable to fusion fans
It is really strange that many people don't know much about Locke which is a monster on his instrument . I haven't heard them live in concert, but from what i have seen from youtube, they are even more impressive LIVE , with all that freedom
I am big fan of vibes and anything percussion
check this one
https://www.youtube.com/embed/DSIvUrVWKAQ