Ewan McRobert's verdict: 3.5 stars

Michael Palin started by admitting he was the fourth comedian up from London this week - after Cameron, Clegg and Milliband - but I'm sure he was more welcome than any politician.

The affable Python spent the first half of the show regaling us with his travel adventures. Stories like the hermit monks who liked having their photos taken with tourists seemed like they were straight out of a Python sketch.

There was certainly a touch of the surreal in the Dutch cycling band he encountered in Japan. Dressed in traditional outfits, including clogs, the band's song choice was rather less traditional, Queen's Bohemian Rhapsody.

A brief slip, describing the British army as the English army, received some booing, but it was the only bum note in an enjoyable first half.

Even when visiting a remote volcanic island off the coast of Alaska, Palin was recognised as a Python, and it will always be what he is first and foremost known for.

The second part of the show covered his career in comedy. We discovered Palin's first ever show was performed for Oxford psychologists' Christmas party, and he "left them with a lot to think about". Palin went on with Terry Jones to create the sketch show "A complete and utter history of Britain".

Informing them that he didn't think they would get another series, John Cleese asked them to come write with him instead and the rest is history. Well most of it is.

Who knew the Knights of Nee was inspired by the noises Palin's teacher made when selecting books ("he was a jolly good egg about it") ?

Or that a young student Iain Banks was one of the Stirling University students to feature in the final battle scene of Monty Python and the Holly Grail?

The reminiscing over his career, whilst amusing, wasn't quite as engaging as the travel stories.

The next section of the show, a question-and-answer session, gave Palin an opportunity to show his quick wit with a string of one liners.

Asked if there was any subject he wouldn't joke about, he answered: "Alex Salmond...well I am only here for a day."

To end the night, Palin read some extracts from Bert Fegg's Nasty Book for Boys and Girls. As you'd expect from a Python, his carefully accented delivery of complete whimsical material was superb.

In summary, a somewhat wandering show, but it made for a pleasant and enjoyable evening.