Jazz Recommendations.

The two CD set from Columbia/Legacy: "The Essential Dave Burbeck"

Personally, I wouldn't start off with the standeard recommendations like Miles Davis, Coltrane, etc. I would recommend some of the more assessible jazz from the 50's & 60s, by such artists as Bill Evans (piano) Oscar Peterson (piano), Stan Getz (sax), Ray Brown (bass v) Art Pepper (sax), Monty Alexander (piano), Ben Webster (sax), Jerry Mulligan (b. sax), Dave Brubeck (piano), and for some what latter (date wise, not style wise) Andrew Previn (piano), Houston Person (sax) and for jazz with a little flavor of swing, Scott Hamilton. Mostly they have their own trios or quartets, doing standards.

Assuming that you are meaning jazz in the more traditional vein--as opposed to 'smooth' jazz--this is a fun place to start, although some of the albums will require a more lenient ear if you're not so accustomed to jazz.
http://www.scaruffi.com/jazz/best100.html

A couple others that get my vote:
Tomasz Stanko - Suspended Night
Wayne Horvitz - Sweeter than the Day
Achim Kaufmann - Double Exposure

Enjoy!
Howard