You might really enjoy the early melodic death metal scene from Gothenburg then. :D Check out
At the Gates - Blinded by Fear
Dark Tranquillity - Punish My Heaven
Ebony Tears - Nectars of Eden
Eucharist - Mirrorworld
In Flames - Embody the Invisible
Sacrilege - Feed the Cold