What songs fit aSoIaF or a certain character best, in your opinion?

So what songs do you feel fit the feel and atmosphere of the series? Any certain songs that fit a certain character best? Sorry if this has been done before but you can never have enough good music!

I'll start (mostly metal!):

Series; Fire Above, Ice Below - Agalloch And Then There Was Silence - Blind Guardian (also fits Ned)

Jon Snow; Falling Snow - Agalloch Nightfall - Blind Guardian Take the Black - Hammerfall

The Hound; A Desolation Song - Agalloch

Lannisters; Kneel To The Cross - Agalloch

Tom Sevenstrings; Bards Song - Blind Guardian

Rhaegar; Illuminate my Heart, My Darling! - Yndi Halda We Flood Empty Lakes - Yndi Halda

I can put some more up if there's any love for my choices.