I'm with you on most of what you said. Exodus and Testament aren't quite legendary yet, but Overkill definitly are.
Everyone says that the "Big 4's" best albums are Master of Puppets, Rust in Peace, Reign of Blood, and Among the Living. They are awesome, but I have totally different choices...