If possible, kill them off in the middle of the story, so readers had time to like the character and still have time to let the loss settle in.