Sea Hags
Roxx Gang
King's X (although somewhat mellow were considered "Progressive Metal")
Vinnie Vincent Invasion
Frehley's Comet
Every Mother's Nightmare
King Diamond
Enuff Z Nuff
Zebra
And go to
http://hardrockin80s.com, they have a HUGE list of metal bands that they regularly play on their web station that you can choose from.