Toxik - World Circus (happy to see this mentioned above)
Coroner - Arc-Lite
Judas Priest - Screaming For Vengeance
Lazarus AD - Forged In Blood (outro solo) (so awesome)
AC/DC - Let There Be Rock
Accept - Fast As A Shark
Agent Steel - Agents of Steel
Annihilator - Ligeia (Demo)
Death Angel - The Ultra-Violence (as in every solo on the album)
Raven - All For One (the whole album as well. incredible soloing)
Deep Purple - Lazy, Child In Time
Megadeth - Wake Up Dead, Poison Was the Cure, I Ain't Superstitious
Overkill - Blood and Iron
Rage - Unity
Slayer - Black Magic
Testament - Apocalyptic City
Venom - Burstin' Out
oh
Cream - Crossroads
I like your tastes! Wake Up Dead is a great pick, hopefully you mean the orgasmic solo after the mosh-break with the tapping, yes?
My favourite Waters solo has to be the W.T.Y.D. one, fantastic shit!
and since I'm commenting on your lists kudos for Unity, a great instrumental! Black Magic is also my favourite Slayer song, although my fave version is the one on Live Undead... And Apocalyptic City is the best song on Legacy but the best solo has to be Over the Wall, such awesome melodies!