Start with the classics: Kind of Blue, Mingus Ah Um, A Love Supreme/ Giant Steps, Brubeck's Time Out.
seconding Lee Morgan's The Sidewinder. Absolutely killer album.
I think the best way to start listening to jazz is to put some on as incidental music. Just throw a cd on when you are driving or reading, and don't really give it your full attention like you would music with standard lyrical content.
fwiw: my fav jazz tune thus far. a real dirge.
Siri, play some Coltrane.
John Coltrane Quartet- Afro Blue