Powerslave - 1st leg Twisted Sister, 2nd leg Accept (Jasonic's first show!)
Somewhere Back in Time - Waysted
Seventh Son - Megadeth (was originally Guns n Roses)
No Prayer - Anthrax
FOTD - COC and Testament
X-Factor - Gravity Kills
Virtual - Dio / WASP (might have changed tho)
Ed Hunter - Monster Magnet and Clutch (originally Machine Head)
I think above, you meant "Give Me Ed Til I'm Dead"
Then earlier on, they supported KISS on the Unmasked Tour, Scorps on Blackout, and I think Piece of Mind was either supporting Priest or with Quiet Riot, or both.... Before my time, so I am not 100% clear and lazy to look up!