Thankfully for us, between Sesame Street and the Muppet Show (and movies!) we have plenty of fodder for best muppet co-star appearances. I'm not looking to make a hierarchy, I'm looking to make a collection—please submit video, animated gifs, stills, tales of, etc, so we can participate in the wonders that the Jim Henson Company et al. made possible.