This one somehow slipped past me. Released in 1997 I only discovered in a few weeks ago.
Here, Christian McBride, trumpeter Nicholas Payton, and guitarist Mark Whitfield play an album comprised entirely of Herbie Hancock repertoire. Bass, trumpet and guitar is a really nice combo that you don't hear very often, and makes for a great drummer-less recording.
The straight ahead stuff is really swingin' (like there was any doubt), and there's a nice variety of tempos and styles as well. Check it out.