My new find is Amaranthe, a Swedish-Danish power / melodic death metal band. They started out as Avalanche back in 2008 when they released a 4-song demo. Went through a name change to Amaranthe due to legal reasons and finally released their debut concept album this April. Which is good, very much so.
The second track, Hunger, was chosen as the first single: