I found the documentary "Jazz" by Ken Burns to be fascinating. It reaches back to the 1800's and shows how Jazz came from the blues. It was through this documentary that I learned to appreciate Armstrong, Coltrane, Miles, Parker, Gillespie, and so on.

One of my favorite Jazz artists is Keith Jarrett. Check out "The Koln Concert", which is all improvisational piano. Really amazing stuff.