I'd suggest
Jelly Roll Morton - Jelly Roll Morton and His Red Hot Peppers
Louis Armstrong - Hot Five and Hot Seven Recordings
Sidney Bechet - The Essential
Duke Ellington - Never No Lament: The Blanton-Webster Band
Count Basie - The Columbia, Okeh and Vocalion Sessions with Lester Young
Billie Holiday - The Complete Commodore/Decca Masters
Thelonious Monk - Complete Riverside
Nat King Cole - Complete Capitol Recordings of the Trio
Charlie Parker - Complete Savoy and Dial Master Takes
Charles Mingus - Passions of a Man: Complete Atlantic Recordings (1956-1961)
John Coltrane - Heavyweight Champion / The Classic Quartet on Impulse!
Miles Davis - Chronicles: Complete Prestige Recordings / Complete Miles Featuring Coltrane / Complete Columbia 1965-1968
Sonny Rollins - Complete Prestige
Clifford Brown - Brownie: Complete EmArcy
Wayne Shorter - Speak No Evil / Schizphrenia
Joe Henderson - In "n" Out / Mode for Joe
Lee Morgan - Sidewinder / The Cooker
Wynton Marsalis - In This House, On This Morning
This should get you started.
