The fact he killed off the two (arguably 3) of the lead roles (in my opinion) in the first book, should set you up for the fact that no character is sacred!
Robert, Ned and....?
I'm probably having a brain freeze, but I can't think of another at this moment.