Until the early 1990s, travelling behind the iron curtain was never easy. In undertaking his new journey through Eastern Europe, breathing in its rich history, filming its sights and talking to its diverse people, Michael Palin fills what has been a void in his own experience and that of very many of his own generation.