I would have to go with Joffery Baratheon, that smug little shit. Although Jack Gleeson played that character perfectly from day one.
Although, I was not particularly happy with his death, I think Tywin Lannister should be on your list. I liked his brutal, and ruthless character -- the man...