Fuck! They're playing Varyaags? And Under The Northern Star?
We got stuck with North Sea Storm. Damn.
Anyhow, what griev0r posted is more or less accurate; anything they have a video for, they play. So:
Death In Fire
The Pursuit of Vikings
Runes To My Memory
Cry Of The Black Birds
Twilight of the Thunder God
Guardians of Asgaard
are all guaranteed. They also always play Victorious March. This is iron-clad, 100% probability shit.
Then I'd say Valhall Awaits Me, Asator, and Free Will Sacrifice are almost always played; 95%
Fate of Norns: a solid 90%
After that, it's a real mixed bag. The Last With Pagan Blood, The Sound Of Eight Hooves, Bastards Of A Lying Breed, and Bleed For Ancient Gods used to be staples, but they've disappeared from setlists lately. A real shame, considering how awesome those songs are.