Game of Thrones
Let me preface by saying its on sale on PSN for $5. And totally worth that price.
It serves as a decent companion to the show, taking place 15 years after Robert's Rebellion, while Jon Arryn is still Hand of the King. Jeor Mormont(The Old Bear) and Varys both lend their voices to the game(as far as I have gotten). The story is deep, and the game is very difficult, as the first character Mors(A ranger in the Night's Watch), I was forced to drop the difficulty just to get past the first "boss" fight.
Not for everyone, but if you enjoyed Dragon Age: Origins, and watch the show, I would definitely consider picking this up while it is so cheap.