The new cuben pillow from hyperlite mountain gear is pretty good. The website doesnt do it justice. It is a small pillow shaped cuben bag with a fleece liner on one side, and it has a waterproof zipper too. You turn it inside out thru zipper to put fleece on outside, or inside. It weighs 1.2 oz, but replaces some other stuffsak or
1 gal ziplock so your net wt is more likely even less. Mine will replace the 1 gal ziplock I keep raingear in, since raingear forms the basis for the pillow anyway.
Use rainsuit, spare socks, other unworn clothing, and maybe add a small piece of bubble wrap too to make a decent pillow for a net wt gain of less than an ounce.
To the topic at hand, I wouldnt want my pillow secured to my pad, because I move around too much. I also like it between my head and shoulder when on side or stomach.