Our main pillows are OzTrail Resort Pillows - self-inflating. We purchased them at a camping shop we happened across on one of our weekends away, exploring Victoria Australia.

We like these pillows, although we are both using something in addition to them because they just aren't quite high enough. In my case, I'm using another inflatable pillow we got with a large mattress we purchased for our big tent (car camping). I put both pillows into a pillow case, with the OzTrail one on top, and that works quite well. Rowan is using a drybag with clothing underneath his pillow.

http://www.oztrail.com.au/WebPage.gt...subgroup=SLEEP






I've updated the story, and have added a bit of an equipment review. If there are any other bits of equipment we're using that you wonder about, let us know and we'll tell you what we can.
http://www.machka.net/RTW_2012/RTW_Europe_Main_2012.htm