Here is that band I was talking about Saturday. Elvenking!
Be warned. They are weird. My favorite album from them is The Scythe because it's more hardcore death metal, but their other albums are quite folky and happy. Plus, they're simply awesome because they can rock a violin and their singer's name is Damnagoras.
[link]This makes me laugh, but it's pretty true:
"Sounds Like - Groovy melodic metal with the addition of the violin. Fresh and original sound that mixes enchanting melodies, heavy metal groove, catchy choruses and acoustic folk elements."