All the bands you mentioned are pretty well known in Norway as well.
I would suggest checking out Children of Bodom.

Children of Bodom - Lake Bodom


Children of Bodom - Bed of Razors


Children of Bodom - Downfall