TV appearances by the Muppets, where show titles and dates are unknown. When information surfaces, these items will be moved to their own pages.

Pau Hana Years

Big Bird and Oscar appear in the 1000th episode of this show in 1977. This was probably filmed during the Sesame Street cast's visit to Hawaii.

A video filmed by one of the show's producers documenting the production of the episode can be found here:

http://vimeo.com/10540022

Bob Hope Special

In the 1970s, Big Bird appeared in one of Bob Hope's variety specials. Mentioned in The Wisdom of Big Bird, this special lead to Big Bird joining Bob Hope in another special, The Road to China, a few years later.

NBC

Some footage of an appearance by Jim Henson and Kermit on an NBC show was included in the Kevin Clash appearance on The Big Idea.

Promotional Disney Appearance

Gonzo and Scooter appeared in a 1991 appearance on a UK morning show promoting Walt Disney World and its Disney-MGM Studios park attractions. They told fat jokes about Miss Piggy. (YouTube)

Japanese Appearance

The red book has info on a guest appearance in a Japanese show/special, but it doesn't reveal the title.

1983 Kennedy Center Tribute

http://www.youtube.com/watch?v=SPIc36TajuQ

Someone on Muppet Central Forums found this video, but doesn't appear to have a page.