A Love Supreme, Giant Steps.. They're the obvious ones but I still connect with those the most. I've also been revisiting Stellar Regions and recently acquired both of his self titled cd's, Coltrane Jazz, and Olé Coltrane. One thing I'm fickle about his how far out he goes. I never got into the Live In Japan cd for example with Pharoah Sanders, or Ascension.
I love the stuff in the mid-60's. A Love Supreme would be the thing I'd take with me if I had to spend eternity on a desert island with only one CD. A few years ago, they came out with a boxed set of his Village Vanguard recordings...he's at his peak, breaking new territory every night.
Other than Giant Steps I tend to agree with Miles, I like Trane best playing in Miles Davis' bands.
Coltrane brings the chops to Kind of Blue in a way that keeps that album from approaching easy listening. It's such a great album but it would be a pale version of itself without Coltrane really showing the full potential of modal soloing.
I've also really been getting into Trane in the first Miles Davis Quintet from the mid to late '50s, especially the album Round About Midnight. I like the Prestige sets, too, but they're not as consistent as the Columbia release.
On the other hand, I really like this take from Jazz Casual of the John Coltrane Quartet playing "Afro Blue"
This pairing of John Coltrane with Thelonious Monk is a relatively recent addition to the Coltrane discography. The tapes were not known to exist, and discovered in an unmarked box in the Library of Congress archives nearly a half century after they were recorded. ' T. Monk Quartet with John Coltrane at Carnegie Hall.' Definitely worth a listen.
Any of the Village Vanguard recordings and Impressions. Anything with Eric Dolphy on it, really. I like Coltrane's standards and the stuff with Miles, but his mid-period, early 60s explorations with Dolphy, after Miles and before A Love Supreme - to me those were the years when Coltrane really pushed the boundaries.