Slayer - South of Heaven
Metal Church - Metal Church
Gosh I dunno.
old Metallica
Whether they were the best solos or not, I really liked them. Not sure if you were making a joke, but I don't mind.
Behemoth had good solos for (when they were) a black metal band. And their current solos are great too.
Any Coroner album.
*This has been Coroner recommendation No. 283693808476406 from yours truly