Towel in a t-shirt works as a pillow for me. But I still haven't cracked the poor sleeping problem.
I reckon that because I don't do a very energetic job; my body gets confused when it gets put to work for hour after hour.
My brain tells me that I need a good nights sleep while my body says "Are we going to do this or what?"
It does get better if the tour goes into a second month. But that might be because the body adjusts slowly to the new routine or because my new fitness copes better with the exersion or both.