Someone posted this on IRC, and I thought I'd share:
YouTube - Frank Zappa on the Steve Allen Show - Part One
YouTube - Frank Zappa on the Steve Allen Show - Part Two
YouTube - Frank Zappa on Mike Douglas (w/ Black Napkins) 1of2
YouTube - Frank Zappa on Mike Douglas 2of2
And just because it was in the list of other videos: