Haven't heard of most bands/artists in your shuffle but RHCP is always approve-worthy.
"The Pursuit Of Vikings" - Amon Amarth
"Guardians Of Fate" - Ensiferum
"Cantus Iteratus" - Adiemus
"Dig Up Her Bones" - Misfits
"Anywhere" - Avantasia
"As Torches Rise" - Turisas
"Main Titles" - Rachel Portman [Chocolat OST]
"Den Sista Runans Dans" - Finntroll
"Sister Gypsy" - Blackmore's Night
"Dragonfly" - Edguy
Tough picking a favorite there as they're all awesome, but yeah that song is kind of up there.