I Love Tuesdays Part Deux

So while I was in Tower today multi-tasking - I was both waiting on line to get Giants playoff tickets and cd shopping - I had to buy this as well since I've heard such amazing things about it....

Thelonious Monk Quartet w. John Coltrane - At Carnegie Hall

Jazz is really a genre I don't know too much about (especially old school stuff), but figured this would be a good starting point for both these guys. Feel free to throw out some recommendations in the comments section. My roommate owns a bunch of Miles Davis so I'm set with that, but anything else fire away....