Vic and Bob on The Big Breakfast (2) 

That might well be he very first time that Bob did the Churchill voice! The Churchill dog mascot first appeared a year after this, and I think Bob provided the voice from some time in the later part of the 90's, maybe 97 / 98 if I'm not mistaken.

02:16 'You lyin get!'

But who's voice was it? The suspense has been killing me for years!