Some of these characters have appeared together quite frequently on albums.
I think that Elmo has shared a scene with just about every principal Muppet character on Sesame Street. Well...in a way. The Elmo's World segments feature several different characters sending email to Elmo. Some of the ones I have scene are Telly, Baby Bear, Prairie Dawn, Big Bird, Elmo, Bert, Oscar, Elizabeth and Little Murray Sparklesm, Grover and Herry. Maybe these don't officially count though.
Sometimes I think it's weird to see Bert and Ernie interact with Big Bird or Oscar. Mainly because Bert and Ernie are rarely ever seen on the street. When they do its fun though. That is one reason I like Journey to Ernie so much it shows a great friendship between Big Bird and Ernie. I think there was an episode where Ernie is a Birdkateer and another where he sings Bird a lullabye. Those were cool. Bert and Elmo is a little strange though just because they are sooo different. I can see Elmo really trying his patience though which would be so funny. One Bert and Elmo scene comes to mind in The Street We Live On after the part where Ernie shows up in Elmo's World and Big Bird looks through the window to find him. Then Bert pokes through the door looking for Ernie too.
Bert: Hi Elmo. Have you seen Ernie.
(Elmo answers him but I forgot what he said)
Bert: Where am I?
Elmo: Elmo's World!
Bert: Oh. How do I get out of Elmo's World?
Elmo: Elmo's not sure.
Bert: Ooookaaaay...
Bert looked so confused.
Another rare combination is Big Bird and Cookie Monster, but whenever I see them together I love it! They just look really good standing next to each other for some reason.
Hmmm...think I will start a new thread...