Try these popular (and easily accessible) favorites....
Dave Brubeck - Take Five
John Coltrane - Blue Trane
Miles Davis - Kind of Blue
Sonny Rollins - The Bridge
Rahsaan Roland Kirk - Return of the 5,000 lb. Man
Benny Goodman - Live at Carnegie Hall
Count Baise - April in Paris
Sarah Vaughan - Sarah Vaughan Sings George Gershwin
Ella Fitzgerald Sings the Duke Ellington Songbook
Weather Report - Heavy Weather
Miles Davis - Bitches Brew
Duke Ellington is monumental, way too much stuff to list, but here's a favorite of mine to start with
Duke Ellington at Fargo, 1940 Live
That's just a start, Ellington wrote over 1,000 composistions, John Coltrane recorded over 75 different records, Ella Fitzgerald recorded over a 40 year period, Miles Davis's invented 3 different jazz generas - Warning! Once you start down this road and get it, rock will just be 3 chord crap for the most part.