The titles were pretty amazing, simultaneously being cool and helping to give new viewers some sense of the layout of the world. Like a 3D jacket map.
That was awesome. It really is a great sequence. Coincidentally, I was recently thinking about the Carnivale title sequence - it's by the same people.
http://www.artofthetitle.com/2011/05/12/game-of-thrones/