Eric Idle described him as the funniest in Monty Python and wanted him back in comedy - and now Sheffield comedy legend Sir Michael Palin is back in the laughs.