Thistle, a spearwife - slain and Wighted by Others.
Varamyr*, greatest of the Skinchangers - throttled + wounds recieved at Battle of Castle Black.
Stalwart Shield, Unsullied - Slain by the Sons of the Harpy.
Hazzea, shepherd's daughter - Drogon was hungry.
Janos Slynt, revolting toady, Lannister lickspittle - Executed by order of John Snow, Lord Commander of the Nights Watch.
Rattleshirt, the Lord of Bones - burnt and feathered while in the guise of Mance Rayder.
Ralf Kenning, castellan at Moat Cailin - put out of his misery by Theon Greyjoy.
Dagon Codd, stubborn fellow - catches an axe in the face courtesy of...
Adrack Humble, short half an arm - took Ramsay Bolton at his word.
Rolfe the Dwarf, one of Asha's men - shortened by a head at Deepwood Motte.
Rhaegar Frey, envoy to White Harbour - served at Ramsay's wedding.
Ser Jared Frey, ditto - ditto.
Symond Frey, yadda yadda.
Black Jack Bulwer, ranger - didn't fear the Weeper.
Hairy Hal, ranger - " "
Garth Greyfeather, ranger - " "
Lord Harwood Fell, sworn to Stannis - hypothermia on the way to Stannis' Battle of Moscow re-enactment.
Yellow Dick, Bolton man - killed by the washerwomen.
Little Walder, bully - killed by person(s) unknown.
Luton, Bolton man - wasn't quiet enough about his disembowelment for Ramsay.
Holly, "washerwoman" -meets some crossbow bolts on the Walls of Winterfell.
Frenya*, "washerwoman" - is probably not up to beating six guards...
Barsena, pit figher - boared to death.
Yurkhaz mo Yunzak, top banana of Yunkai'i - trampled by his own slaves.
Nurse, slavemaster - rides the Pale Mare.
Yezzan Zo Qaggaz, big banana of the Yunkai'i - ditto.
Cromm, Asha's man - freezes to death on the way to Stannis' Battle of Moscow re-enactment.
Groleo, admiral without a fleet - decapitated as a message to Dany.
Khrazz, pit fighter, bodyguard, ignorant of the utility of armour - gaps in knowledge amended by Barristan.
Maester Kerwin, Crows Eye's spy - boarding pass cancelled mid-voyage by Victarion.
Ser Patrek of King's Mountain, blatant piece of fanservice - Wun Wun's ragdoll.
Jon Snow, Lord Commander of the Night's Watch* - failed to adequately monitor staff morale.
Quentyn Martell, apprentice veterinarian - crisped while attempting an unauthorised release in the lizard pen.
Maester Pycelle, grumpy old hack - prop in Varys' pantomime act.
Kevan Lannister, the dependable Lannister - audience for same.
Roughly by order of death, I compiled from two separate lists so it's not chronological in the middle, but I don't care. Only named characters who died in the course of the books, so Ramsay's girls and Quent's other companions don't make it, though I've let Hazzea in because it was recent. I've almost certainly missed a few, please feel free to point them out.
Surprisingly low death toll for named characters, 35 not that much above AFFC's low. Martin's smite button tends to fall on the unnamed extras, giving much bloodier tale to the reader than this list bears out.