Tywin and Arya, Jon and Ygritte. Going to be the most memorable pairs this season I'll wager. And it's almost sad to Robb and Jeyne, knowing how their story ends.
Also they've changed the Quarth storyline quite a bit, can't wait to see where Barristan Selmy makes his entry.
Also they seem to be going out of their way to make Cersei look like a tragic figure (or atleast less evil then she's portrayed in the books), and I cannot fathom why. If they keep doing this it'll get confusing very soon, as to which side is really the 'evil' side.