Some off the wall suggestions from a more or less non-jazz person:
Songs for Ellen by Joe Pass. Pass was a guitarist, and was dying of cancer. Jazz musicians don't like it so much, I like it because it's on a classical guitar, and it's very melodic.
The Genius of the Electric Guitar by Charlie Christian. Christian is the first great electric soloist, which is kinda cool, but as I recall this is album is a lot of Bennie Goodman swing with Christian coming in from time to time. Bennie Goodman swing is the perfect music to listen to when driving through Wyoming.
The Best of Django Reinhardt. Reinhardt is so cool he was French. And a Gypsy. And he probably smoked Galoises, or whatever the heck those are.
Round Midnight, Linda Ronstadt. Round Midnight is the single coolest song ever written, and you could do a compilation of great versions of it and walk away happy. Linda Ronstadt's wasn't great, but it wasn't bad, either, and this is great 50s non-bebpop jazz done 20 years too late.
Tears of Joy, Tuck and Patti. Great guitarist, good vocalist. Not a great album, but it's pretty fun.
My Favorite Things by Coltrane. I can see how someone could say they don't like A Love Supreme, but I don't see how anyone can't like this. It's incredibly good, even if McCoy Tyner mails it in.