Thompson Twins: In the Name of Love
I can't believe it, I actually heard this song playing at a store today. I was blown away.
The National: Rains of Castamere
This version played at the end of episode "Blackwater", but is fitting now, for the most recent episode of Game of Thrones, which has the same name as the song.
The music in Civilization V is just fantastic. Here's the "peaceful" music for the Mongolians, it's based on traditional Mongolian Long Song: