Amaranthe
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: