He's a big Hawk fan, indeed. I would say Song X and Live in Japan are much more melodically easy to get into than much of Brotzmann's work. The quartet with McPhee, Kessler, and Zerang might be a good place for you to start - dip into Tales out of Time on Hat Hut, for example, which is a favorite of mine.