Not really sure what the deal is with this but I saw everyone listing albums with soul in the title and one of my favourites was not listed, so had to sign up to add...
Slaughter of the soul - At the gates.
(I only went back about 5 pages to where the soul names started, apologies if there...