in addition to the above (totally agree on Lounge Lizards, Jim Pepper, Cecil, Nimbus recommendations), you cannot go wrong with Soul Note / Black Saint - David Murray, John Carter, Oliver Lake, Odean Pope (also check out his Trio recordings on Moers Music), Frank Lowe, Jimmy Lyons, Ray Anderson...
all of John Carter's LPs on Gramavision absolutely shred - other amazing LPs for that label include Anthony Davis' 'Episteme'... the Bob Moses LPs, etc.
Enja is another quality label through the 80s - Kenny Barron - 'Scratch', John Stubblefield 'Bushman Song', Michelle Rosewoman...
Lots of great recordings on HatArt - Horace Tapscott 'The Dark Tree' is unstoppable. His LPs for Nimbus are almost as great...
lots of great odd / electric jazz / Harmolodic like Power Tools, Ronald Shannon Jackson & The Decoding Society (Mandance, Barbeque Dog), Blood Ulmer (Black Rock), Last Exit - 'Iron Path'
tons of great Euro stuff, too! Patrick Gauthier - Bebe Godzilla, Abus Dangereux 'Le Quatrieme Mouvement', Rahmann (S/t), etc.
many great ECMs too - Everyman Band, Art Ensemble of Chicago (Urban Bushman! Full Force!), Terje Rypdal 'Chaser'...
if you like noisy avant fusion, Joachim Kuhn's "Let's Be Generous" is one of the great recordings of the genre (think Tony Williams' lifetime w/Larry Young!). The label that CD was on, CMP, also had a number of fine releases during the 80s.
lots of great 80s jazz never saw the light of day outside of Japan - stuff by Mal Waldron, for example.