Here's some new ones, all from Sesame Street:
The Inchworm--From SS. He appears in SS's version of "Inchworm". He's a pointy green AM with ping-pong ball eyes at the top of his head, long orange antenna, a small orange nose (like Farley), and a blue and green striped body. The back of the puppet has a long body attached to it with a red tail at the end.
Dentist Johnson--Frazzle's dentist. He's a short lavendar AM wit short brown hair, lidless eyes, and a round green nose.
Pierre the Reservationist--reservationist of the Chez Nomie, "restaurant of the semi-stars". He appears in a sketch where Guy Smiley takes his studio audience to lunch. He's a pointy green AM with an oval, light green nose, slicked-back black hair, small, sleepy, lavendar-lidded eyelids, a thin moustache, and a tuxedo. (If you're wondering about adding the audience to the list, I don't think you should; many of the characters in it are already in the list).
Mr. O'Brien--appears in the "Guy's Audience" sketch. He looks exactly like Chester O'Leary, but wearing a suit.
Mrs. Simon--appears in the "Guy's Audience" sketch, possibly built to look like Lisa Simon. She's a fat blue AM with brown, semi-curly hair, a blue nose, and blue eyelids. I can't remember what she wore.
Rocky--from Monsterpiece Theater's "Monsters With Dirty Faces". He appears in a B&W film (even when he speaks with Cookie!), and is an orange oval-headed monster with a fat, pear-shaped nose and sleepy eyelids (with fuzzy lashes)
F.N. Jones--author of a children's book (I can't recall the name). He's a live-hand orange AM with balding grey hair, eyebrows, a red nose, lavendar eyelids, a row of upper teeth, and a blue suit.
Joe Barber--appears in a "Fairy Tales Today" sketch and cuts off Rapunzel's hair. He's a lavendar live-hand AM with short brown hair, thin blue eyelids, and a round green nose.
Hopalong Hamster--appears in a "Spaceship Surprise" sketch. He's a blue mouse puppet with a cowboy hat over his eyes, a red bandana, a vest (I think), and white fuzz attached around his nose.
Corny the Corn--a Muppet corn on the cob that appears in the "Here Is Your Life: Carton of Eggs" sketch.
Stephanie the Chicken--a brown chicken that appears in the "Here Is Your Life: Carton of Eggs" sketch.
Telly's Uncle Talbot--a furry purple live-hand monster with a fat pear-shaped orange nose,Telly-like eyes, and Telly-Like hair. He appears in an episode when he shows off his "long-peaked baseball caps". (Note: The monster puppet used here is also used for Sally Messy Yuckayel.)
Pepe--Elmo's Mexican cousin from "SS Stays Up Late". He's basically an Elmo puppet in a mariachi outfit and a black moustache.
Elmonoske--Elmo's Japanese cousin from "SS Stays Up Late". He's an Elmo puppet in a blue kimono.
Martha Sewer--she appears in an episode when Oscar and Grungetta want to get married. She's the Gary Grouch puppet with green/brown eyebrows, tan Prairie Dawn-like hair, and a pink checkered shirt.
The Justice of Disturbin' the Peace--also appears in the episode when Oscar and Grungetta want to get married. He's a short-furred, gray version of Oscar with a tattered work shirt and tie. He keeps banging a gavel on trash can lids.
Zostic--an evil monster from the planet Enormous, who appears in the "Super Morphin Mega Monsters" sketches. He's an orange oval-headed monster with a bulbous blue nose (or is it green?), angry eyes with pink bags under them, and a metal helmet with various small metal objects on them (mainly cylinders).
Zostic's Underlings--two fat Anything Monsters. Both have the same type of helmet as Zostic, but a bit more elaborate. One monster is purple with a green nose and sleepy eyes with fuzzy lashes. The other is blue with an orange nose and black eyebrows.
The Super Morphin Mega Monsters--Telly, Rosita, Elmo, and Zoe wearing triangular metal breastplates and yarmulke-like hats. Each breastplate has a colored emblem on the front, and is the same color as their hats. Their "Morphin" names and colors are (respectively) Tellydactyl (green), Rositaraptor (yellow), Elmosaurus (blue), and Zoeceratops (Unknown color, it could be red).
More to come...