Alongside my pile of concert footage, I have one bootleg compiling most of everything between 1970 and 2003. You'd be amazed how many times there have been multiple (entirely different) videos for one song!
Among his worst are Press (Paul walks around a subway uselessly while singing a bad song), Maybe I'm Amazed (a slideshow!), one (but not the other) of 3 Legs and Heart Of The Country (they're IDENTICAL), and the R.A.D.D. "Drive My Car" monstrosity.
His best, however, is as wide and illustrious group of works as his music itself. The list goes on; This One, My Brave Face, Baby's Request, Coming Up, Pipes Of Peace, Pretty Little Head, Your Loving Flame, Beautiful Night, C'mon People, it goes on and on. The reason for there not being a music video collection eludes me as much as the lack of one for Pink Floyd (the one band more reluctant to release archival material than the Beatles).