+1 to Matt for bringing up Blind Guardian. They were considered for the Lord of the Rings soundtrack too - in the end I'm not sure if their mix of bombastic metal and quiet ballads would have suited those movies though. But for Bard's Tale, this would be awesome.