Game of Thrones features some of the most cunning and sadistic villains ever, including a few who will go down in television history.