Barren Cross, Rage of Angels, Angelica, Bloodgood, Stryper, Sacred Warrior, Whitecross, REZ, Shout/Tamplin -- all great bands. I was lucky enough to be around when they were at their prime (mid- to late-80s, I think).
Stuff like Shout blew me away. Ken Tamplin is a vocal and a guitar monster. Sacred Warrior was a fine Queensryche-sounding band. Really dug their riffs and vocals.
Yeah. I like a lot of the bands you listed and still have their CDs.
Other bands that skirted the edges of metal for a while were DeGarmo & Key, Allies, Sweet Comfort Band, Petra, Mylon LeFevre, and Larry Norman. While they never went balls-out metal, some of their albums were really solid melodic hard rock. Petra, especially, created some of the most beautiful melodies and staged some of the most fun live shows I've ever seen. I think John Schlitt is an under-rated vocalist.
I still get out those CDs now and then. Still enjoy them just as much.