Well, since I'm on a posting spree, I guess I'll dive into this one too.
1) Robert Arryn. Gods, I can hardly stand to read the scenes with him in them. Yeah, I was one of those hoping Littlefinger would chuck him out the Moon Door at some point, right behind his almost-as-annoying mother.
2) Varys. I dunno, I never really enjoyed him as a character, despite his deceitful nature.
I think it's his physical description. Give him to Quyburn, if they ever lay hands on him.
3) Brienne. I know the Beauty's a favorite of many, and I like her too. But she's gotten about as interesting as she can get. I think it's time. Although I did enjoy her cutting down those repulsive Bloody Mummers.
4) Melisandre. For no other reason than the fact that she's messing with Stannis' head, and I used to really like Stannis. I think Damphair should drown her. For good.
I have one more, but I'll keep it to myself, since she's amazingly popular and I'm afraid of fire, just like the Hound.
Dave