I used to use an empty water bladder wrapped in a tshirt, like a camelbak or similar when I was in the army, worked great in hot weather, in cold weather not so much. Of course it also means needing to have access to water to refill it in the morning.
I totally agree that a good pillow is a luxury well worth it.