There are lots of great artists and collections on that list, but many of them (particularly from earlier eras) are not going to be on vinyl -- or will be exceedingly rare and/or expensive. (Speaking of, can anyone recommend a comprehensive and good vinyl pressing of the Hot Fives and Sevens?)
I will second those who've recommended anything on Blue Note or ECM. You can be pretty certain that anything on those labels will be quite good, or at least worth hearing, and be recorded very, very well.
Some individual favorites of mine, from those labels or otherwise, are:
Charles Mingus, "Mingus Ah Um"
John Coltrane, "My Favorite Things"
Air, "Air Lore"
Chick Corea, "Return to Forever"
Miles Davis, "In A Silent Way"
Ornette Coleman, "The Shape of Jazz to Come"