I would say, listen to some bebop to wet your appetite.
Charlie Parker, Dizzy Gillespie, Charlie Christian, that kind of stuff (it's sort of what I expected jazz to sound like, before I started listening to it).
Some great post-bop albums are:
Dave Brubeck - Time Out
Miles Davis - Kind of Blue (his band on this album is out of this world)
Joshua Redman - Elastic or Moodswing
Freddie Hubbard - Backlash
George Benson - Cookbook or Breezin'
The best thing about 'jazz' is that it encompasses SO much music, I would more so than perhaps any other genre (I know people say that about lots of different genres). But if you want to get into jazz big time, you're going to have to lose yourself in it, as there's so much to lap up, to process, to enjoy and to love.