S02E06 survives as used in And Now For Something Completely Different.
There are at least two separate versions of the Choreographed Party Political Broadcast from S03S12 known to exist in NTSC copies from off-air broadcasts, and I've been led to understand that the "captions" introduction also survives by a similar source.
And, having checked- there's no way the S03E12 materials could be the ones referenced earlier, and, even combined, they are only slightly over two minutes in length.
The voiceover from Carol is different though on ANFSCD, they already tried replacing the missing audio on the Terry Gilliam's Personal Best DVD and it's a poor match. Fingers crossed this one exists on a 16mm T/R or an off air recording from the first showing (I have an off air of the first repeat with the "gangrene" overdub)
It was mentioned here a while back that the BBC hold a black & white 16mm T/R of S03E12 so with some Vidfire and chroma dot colour restoration (and the off-air US copies as a reference) it could be restored to near pristine condition hopefully!
It's finally happened, the full restoration of Monty Python's Flying Circus from Network. There will be more detail about the release in the Out of the Archive section of this forum, but I'll focus on recovery of the lost bits here.
The entire series will be released on Bluray later this year, uncut. When I first started looking at the archive holdings back in 2006, that appeared to be impossible. Six episodes had material cut. Some were minor, some caused by tape damage, but the longest, three and a half minutes was the trickiest to recover. The restoration is ongoing but we're on track to complete this in time for the anniversary.
Found another edit for the list while trawling through the archives that I didn't know about:
S02E09 - Opening shots of girls in bikinis (including John Cleese) used to run over off-screen panting noises by Michael Palin; replaced with lilting music, "A Pretty Girl is Like a Melody." David Morgan has a copy of the panting audio.