If you have a camelbak, you can partially inflate it for a pillow. Wrap the bladder in some clothes if you like. I just use it as it is in the pack.
Extra clothes in a stuff sack work well if you don't have a camelbak and have enough clothes. A fleece jacket simply rolled up works well but is awfully bulky to pack on a bike.