So guessed so far:
Luoto: Sólstafir
Twosuitsluke: The Flatliners
Tyrias: Florence and the Machine
Evermind: Sonata Arctica
Parama: East of the Wall - Ocean of Water
Train of Naught: Avengend Sevenfold – A Little Piece of Heaven
The hotelier
Sacul: Rage Against the Machine
SikTh -
??: Captain Beefheart & His Magic Band
I should probably give some hints for the songs, otherwise it might take endless guessing