From Sesame Street:
LEO BIRDELLI--a "famous" bird art collector. He tries to talk Big Bird into giving him his Mr. Hooper picture. He was originally built as one of the Board of Bird birds; he's the brown one with the long yellow beak, baggy eyes, lavendar sleepy eyelids, glasses, a brown plaid vest, and a red scarf-like garment under his neck, tucked into his vest. In the episode he was given his name in, he wore a dark brown hat.
AUNTIE ADUBON--Big Bird's aunt. She was also originally built as one of the Board of Bird birds; she's the pink one with a yellow beak, sleepy blue eyelids, and a white scarf/shawl. In the episode she was given her name, she had fuzzy red feathered hair.
THE FROSTY FOUR--four penguins with straw hats and bowties. They appear in "Bert and Ernie's Word Play".
MR. BULL--appears in an episode of "Alphabet Chat". He's the Maxine Cow puppet with frizzy white hair, and draped in a "B" blanket.
THE SQUIRRELLES--they're already in the list, but they have names:
Rhonda is the lead singer, and is pink with short red hair and sleepy blue eyelids.
Crystal is dark purple with yellow eyelids.
Darlene is light purple with short orange hair and orange eyelids.
THE ZYDECO BAND--also already listed, but Sesame Street has been calling them "The Oatbran Zydeco 'Je Ne Sais Quoi' Band" on a few albums.
EUNICE THE PIG--one of Old McDonald's pigs.
POLLY THE COLLIE--a Muppet collie, specially built for Sesame Street.
SHIVERS THE PENGUIN--a penguin that loves to sing. Made an appearance last year.
EPITAPH THE RACE HORSE--a light brown (Buster puppet) racing horse wearing a red/yellow harlequin racing horse's uniform.
FORTUNE COOKIE THE RACE HORSE--a brown (Fred puppet) racing horse wearing a red/yellow harlequin racing horse's uniform.
MIMSY--Elmo's cousin. She looks like Elmo but has red pigtails, lavendar eyelids, and a pinkish dress.
SAM SNERF--a dark brown Snerf with angry eyes and a pear-shaped orange nose.
HARRY SNERF--looks identical to Sam.
FRANK MONSTER--small version of "Beautiful Day" on SS
HAROLD MONSTER--normal version of "Beautiful Day" on SS
LORD NELSON AND THE LAUGHING GAS--appear during the song "It's Funny". Lord Nelson is a short lavendar AM with dusty grey hair, pink nose, eyelids, black plaid shirt, brown vest, and guitar. The Laughing Gas are a bunch of random AMs (among them were Fat Blue, Farley, and Betty Lou).
BESSIE-BOSSIE and McMUFFIN--two different characters given to the "Maxine Cow" puppet.
BOLLO THE PARROT--the "Poco Loco/ H. Ross Parrot" puppet. He appears in an episode where Rosita tries to get him to say something, but instead he sings other things (and loves to say "Haussenfeffer!")
THE BIRDWATCHERS: two human birdwatchers that appear in episode #1576. They are:
CEDRIC--played by none other than Richard Hunt, in a detective's hat, fake mustache, and a suit.
MADELINE--played by Madeline Kahn. She wore a blue dress with white sleeves, and what looks like a nun's collar.
UNCLE SLIM--Big Bird's uncle that also appears in #1576. He looks exactly like Big Bird, but with a black moustache, cowboy hat, vest, and (I think) spurs.
A few corrections:
JERRY TERRIER should be changed to TERRY TERRIER.
PETER DACHSHUND should be changed to DIETER DACHSHUND.
SCOTCH should be changed to SCUDGE.
I believe that's 21 new entries. Let's see that list.