Don't forget the "Waterfalls video" from 1980 - Paul with his magical mystery tour sweater and Alan Alda hair-cut singing Waterfalls while slowly walking through his Sussex estate. Complete with lamb-like background noise at the end.
I remember seeing that video on the John Davidson show back in 1980 (this is pre-MTV and pre-Enertainment Tonight and pre-Access Hollywood) and hearing my mom remarking "My god, his hair is turning grey". We know how wrong she was on that one. She must have been talking about John Davidson - Paul's hair still isn't gray and it's 2002 (sic).
He also made about 8 or 9 videos for Back to the Egg too that was a TV special at or around 1979.