I'll start
http://www.youtube.com/watch?v=6hAMrpPL4Wg
I always imagined this song to belong to the Hands of Almalexia. They have sworn their oaths and now their is nothing left in their lives, but rigid discipline and endless devotion. Something this song manages to capture pretty well.
http://www.youtube.com/watch?v=1CfpPdrhW4k
I can imagine a lot of people disagreeing with this choice, but I think this fits Sul-Matuul. He is the head of a completely foreign culture that sets you on the track of tackling the prophecies. It was not until then that I first realised the scale of things yet to come.
I am still looking for more.