Well I sort of liked the prologue to Clash of Kings, though I agree that the prologue to the first book felt a bit cliche. And ditto on the characterization. Martin has a knack for making characters. I actually noticed something similar in the first Dune book, as Herbert established a bunch of cool folk who then proceeded to die.