You should also try to pick up the 2 "Eminent Jay Jay" CDs on Blue Note:
These recordings are a bit earlier than those on the Mosaic set, and also include some great sidemen, including Clifford Brown.
While in school, a room mate called these "the Enema-ed JJ Johnson".