Since you are new to jazz, if you want some historical grounding:
First the blues. I can't reccommend anything, you know what it all sounds like anyways. For swing, check out some duke ellington. I'd start with a greatest hits compliation, and move on from there. Make sure you hear "Take the A train." Also check out some Buddy Rich. Next, you've got bebop, so try charlie parker. I'd try greatest hits again, because all these jazz artists have gigantic resumes, and you'd get lost just picking up specific albums. Now, of the the retaliation, the cool school, Miles Davis Kind of Blue is absolutly essential. To understand modern jazz, you need the shape of jazz to come by ornette coleman, but make sure you are ready for it, since it isn't easy listening. Now, as for Coltrane, start with A love Supreme and Giant Steps. These are pretty spiritual, but where he really gets spiritual is on his free jazz recordings, such as live at the village vanguard or interstellar spaces. But don't start with those, really.