On a similar note - get one of those camping micro-pillows - You can use a pile of clothes or whatever to make up the bulk of your 'pillow', but having one of those on top to rest you head on makes it about ten times as comfy. IMHO, you'll be pretty knackered from doing plenty of mileage while you're touring, don't skimp on getting a good night's sleep.
