What kind of pillow do you use?

In my case, I use a nylon inflatable pillow. I tape two strips of velcro onto my pillow and two corresponding stips onto the pad itself -- securing the strips with packaging tape -- and that works very well for me.

If you are shopping for pillow and pad, then consider MontBell's system -- which toggles everything together!