The supplement to Songs of Zion, Zion Still Sings, which includes also newer material and even a couple of hiphop hymns, is worth looking at. I don't think it would work as a stand-alone hymnal, but as a supplement to any of the "normal" AA hymnals — (as a member of Alcoholics Anonymous, I always do a double-take when I see, let alone use, "AA" that way) — like Lift Every Voice and Sing II (Episcopal), Lead Me, Guide Me (Catholic), African-American Heritage Hymnal (interdenominational from GIA), New National Baptist Hymnal, or others (Lutheran, COGIC, AME/Z, etc. mentioned above, I think it would come in handy.

Incidentally, Hymnary.org has a complete index of the AAHH, with page scans at least of the public-domain materials.