The first jazz I bought was Miles Davis (not such a big surprise there). The second was Dizzy Gillespie.
Here he is, featuring Milt Jackson, on "Once in a While":
Here he is with Bird, doing "Hot House":
Finally, how can you not love a guy willing to do The Muppet Show?