Roots by Sepultura, "tribal metal" from Brazil. Or the classic Vulgar Display of Power by Pantera. Both are must haves.
Before you throw out your Sabbath discs, really look at the lyrics. Their true meaning is often surprising(ex. Children of the Grave).