Renly Baratheon
Renly was one of the few genuinely noble and kind characters in the GoT series, so it was especially sad to see him go. His death was one of the most WTF moments of the first season, being that he was assassinated by a shadow creature summoned by the Red Lady.