It did used to be on C4, and I remember seeing the French version before the English version.
And it was Anneka Rice, then Annabel Croft, with Kenneth Kendal in the studio.
IIRC Keith Thompson (sp?) was the lead pilot, and he's been seen recently in an A109 for Time Fliers.