I have a fleecy motorcycle helmet sack that i stuff my down jacket in, if it's not too cold, for my pillow--most comfortable so far. Also made a pillow with Pertex Equilibrium fabric, stuffed with Kapok, and one side also lined with a very sheer silk on top of the Pertex. Not quite big enough and not quite stuffed enough to be truly comfortable, but will more or less work.
Yes, head comfort is very important, nothing worse than a kinked neck!
Now, if i could just get my wife to stop snoring so loudly.... possibly the reason why i tend to prefer solo trips a bit over couple trips...?