A pillow is something I won't compromise on for a decent night's sleep. For cycle touring we use half-size goose feather and down pillows that a local poultry farm used to sell (they might still do!). They're just like normal pillows, except half size (maybe a little less). Two fit perfectly stuffed into one of the smaller Alpkit dry bags and get strapped across one of our rack tops. I tried 3 or 4 different camping pillow options before this, as well as clothes etc., but none work nearly as well. Everyone sleeps in a different way, though, so YMMV