danny la rouge
Ninja swords for all disabled people
I think Blue Train was one of the first blatantly jazz tracks I properly loved.
But, tbh, Coltrane offers everything from My Favourite Things through to A Love Supreme. Depending on how easy you're looking to make it.
Blue Train is quite intense. I'm never quite sure what it is that people aren't liking when they say they don't like jazz, because to me it's just music. But I read a book once where the author suggested that it's a matter of experience in the rules of the genre. What some people struggle with, he suggested, was that they couldn't follow what happened to the harmonic structure after the initial melody (head) is replaced by improvisation; one the initial melody is gone, their reference points are whisked away, because their experience doesn't allow them to feel the chord structure repeating underneath if the improvisation is too harmonically complex.
If he's right about that, then Louis Armstrong should be "accessible" because he sticks very close to the harmonic structure of the melody, especially in his 50s All Stars albums. In Blue Train, however, Coltrane uses a blues form, but has pushed the hard bop idiom to its logical conclusion; he's at the height of his "sheets of sound" style.
Coltrane is far less uncompromising harmonically on the Ballads album, and so that should be more accessible to those who are left without harmonic anchor points by Blue Train.
Having said that, something that has a far more nebulous chord structure, but I think is still accessible is Jim Hall's Concierto:

) post as always on this subject, danny.