Jim Henson did both Sesame Street and the Muppet Show. Don Music was Sesame Street, Animal was the Muppet Show. Kermit... (obviously) was both. That said, I have no idea who did the characters' voices.
Personally, Sweetums was my favorite muppet, although Fozzy was pretty cool too.
When did the Muppet show go off the air?
You can still find the Muppet show in reruns sometimes. that's how I watched it. It's still funny...
It says Frank Oz did animal and Jim Henson did Kermit. Don Music was done by Richard Hunt, who also used to do Elmo, according to this site.
I don't know. We used to watch it a lot before the kids came along, then we just didn't watch much TV at all. I know Frank Oz did the voices of Fozzy Bear and Miss Piggy, and could have done more, but I don't remember.