^ Viking and Folk metal bands sing about the same stuffs like war, gods, etc. You may try Amon Amarth (Death metal with viking/norse influence, heavier than ensiferum but they produce really amazing stuff), Eluveitie (More folk-ish than ensiferum, with use of weird instruments but good music nonetheless. few of their songs are in Gaulish language but worth listening), Finntroll (Folk metal with blackish influence. all their songs are mostly in swedish), korpiklaani (They are more of a fun folk metal band most of whose songs are about alcohols).
Can't suggest much in black metal. Am trying Death in death metal. In melodeath, try Norther and Dark Tranquillity.