I've always loved listening to jazz songs (mostly instrumental though) and I was wondering if anyone knows some good Jazz instrumental songs that could really introduced me to the whole jazz genre.
You're asking a a pretty broad question, so i'm going to recommend you to you highlights from all types of jazz.
Albums
Louis armstrong- The Complete Hot Five and Hot Seven Recordings
Duke Ellington- Never No Lament/The Blanton- Webster Band
Charlie Parker- The Dial Masters and Roost Sessions
Miles Davis- The Birth of the Cool, Kind of Blue, Bitches Brew
John Coltrane-Blue Train, Giant Steps, A Love Supreme
Go to Rhapsody.com and Check out some tracks from these albums

Many consider Miles Davis' 1959 album Kind of Blue the greatest jazz album ever made (many also consider Davis the most important jazz artist, after Louis Armstrong, of the 20th century). Start with this album of haunting modal jazz. You will be rewarded.
References :
http://en.wikipedia.org/wiki/Kind_of_Blue
"Warm Canto." The album is _The Quest_, which sometimes get reissued under Eric Dolphy and other times under Mal Waldron. It's been known to make people who think they hate jazz fall down and change their minds.
Also, try Coltrane's _My Favourite Things_, and most of the tunes on Mingus's _Oh Yeah!_ (esp. "Eat That Chicken").
References :
depends what kind you like, personally I wouuld say…
Take Five and Blue Bossa are pretty sweet.
If you want more contemporary, funk jazz, check out Medeski, Martin and Wood - it's a band, jus keys, bass, drums. They recently started playing a guitarist - John Scofield. So the newest CD is Medeski, Scofield, Martin and Wood.
References :
a veritably kaleidoscopic tour of the genre in the form of just one tune? try the title track to Charles Mingus's "Cumbia and Jazz Fusion."
References :
''Mr. Magic'' by Grover Washington.
''Summer Madness'' by Kool & The Gang.
''Westchester Lady'' by Bob James.
References :
You're asking a a pretty broad question, so i'm going to recommend you to you highlights from all types of jazz.
Albums
Louis armstrong- The Complete Hot Five and Hot Seven Recordings
Duke Ellington- Never No Lament/The Blanton- Webster Band
Charlie Parker- The Dial Masters and Roost Sessions
Miles Davis- The Birth of the Cool, Kind of Blue, Bitches Brew
John Coltrane-Blue Train, Giant Steps, A Love Supreme
Go to Rhapsody.com and Check out some tracks from these albums
References :
THIS IS A OLD SONG, BUT THIS GUY PLAYED THE HARMONICA FOR THE 70 GROUP "war' HIS NAME IS LEE OSKER HIS BIG HIT WAS
BEFORE THE RAIN. THIS IS A REAL SMOOTH LAY BACK TUNE.
References :
LEE OSKER BEFOER THE RAIN