I really can't recommend hard be-bop enough. To really appreciate the weird shit, it's best to get into the bop, because it was a completely modern way of doing things and it really helps you to understand the progression of ideas that were happening post-war America. It may sound old timey at the beginning, but you have to put into perspective that not only is it extremely radical, but it still swings, and most of the free stuff doesn't. Art Bakey Live At Birdland (Blue Note) can give you a pretty good glimpse into the "scene" cuz it was live and the band was on fuckin' fire, and I guess the next step would be Ornette Coleman's "Art Of The Improvisors" (Atlantic) because it retains lot's of the style of be-bop, but goes into retarded improvisational territory good enough to give you an idea, from a 21st century perspective, what was yet to come.