I'm not into the soft type of stuff with guitars so I can't help you much...
I'm into the more mainstream bebop and hard bop and all the big names:
John Coltrane
Charlie Parker
Sonny Rollins
Charles Mingus
Miles Davis
Art Blakey
Clifford Brown
Thelonios Monk
Clifford Brown
Bud Powell
Dizzy Gillespie
Paul Chambers
Bobby Timmons
These guys are, in my opinion, the absolute height of jazz. There haven't been better players before or after them.
My favorite ensemble by far is Art Blakey and the Jazz Messengers. They made a ton of recordings (with lots of different artists of course).
Here are a few of my many many favorites:
http://www.youtube.com/watch?v...bYt5Ds&feature=related
http://www.youtube.com/watch?v=VDbrxLz20JY
http://www.youtube.com/watch?v...heWj8E&feature=related
http://www.youtube.com/watch?v=EfGDTGBHM9M
http://www.youtube.com/watch?v...eNZDmI&feature=related
There's just SO much to listen to when you're listening to jazz solos: the phrasing, articulation, notes played and how they line up with the harmony, the time (are they on the front or back of the beat?), their interaction with the rhythm section, etc.
Personally (and this is just my opinion, obviously), I don't like guitars in jazz 90% of the time. Usually it's in the really smooth watered down crap. I'll dig around and see what recordings I have that sound good with guitar