If you like Sepultura you should also like Sodom. "In The Sign Of Evil" and "Obsessed By Cruelty" are recommended if you like "Morbid Visions/Bestial Devastation" by Sepultura and "Persecution Mania" and "Agent Orange" if you prefer "Beneath The Remains" and "Arise". All are great albums though and are worthwhile checking out.
Also, DO NOT MISS Massacra! This great French band took the speed/death metal formations of the aforementioned bands to their logical extremes, and made some of the best music to ever be a part of the Death Metal genre. Their works are rather hard to find, but well worth it.
It is interesting to note that many hold "Chaos AD" to be their passport into the better side of the metal genre. This is possibly because mainstream critics for some reason drool over this album, and overrate it quite much. It is similar to the mainstream metal of the time (id est, Pantera) and is termed somewhat "progressive" by incorporating other musical genres, but consequently it loses the focus and quality of the earlier works.