Joe at Zpacks has taken the normal cuben stuff sack that I use for holding clothing and sewn soft micro fleece to one half on the inside. You just flip the dry bag inside out as shown below and fill it with your spare clothes and gear to use as a pillow!
The fleece is more comfortable on your face than the plastic feel of a normal stuff sack. It has the same normal roll top and the seams are all taped, as usual. As with my blow-up, I'll use two strips of velcro to keep the pillow from slipping off my mat (see earlier post on the NEO ultra light mat).
Joe makes these in two sizes for around $US30. See http://www.zpacks.com/accessories/dry_bags.shtml
I will report comfort rating, verses blow-up pillow after Xmas trip.
UPDATE - Following Xmas trip pleased to report pillow worked great. Depending on your clothing inventory, you may want to investigate the larger size? I am OK with medium. I will stick with this configuration for my PCT trip.