We explore 200,000 year old mattresses, medieval finery, space-age constructions, the social import of bedding and new thinking about the best ways to sleep.