I vividly remember watching a scene involving two puppets making a sandwich. They added all sorts of outrageous ingredients, including grape jelly. At the end, one of the puppets decapitates the other, and the beheaded one says, "now how am I gonna eat that sandwich?" I can't remember what show it was on. Anyone remember? It could have been the Ben Stiller show, or Liquid Television, or SNL, or MadTV, or In Living Color, or... I watched them all. Familiar to anyone out there?

could it have been

I've seen every episode of Sifl & Olly a few times and don't remember anything like that.

It definately sounds like something from Liquid Television. Maybe even The State.

Was either one a sock puppet, because Ben Stiller had SKANK.

"Shut your stinkin' TRAP!"

I only recall The State having one puppet sketch and I thought it involved killing puppets and using them as a free source of meat. I don't recall it being on Sifl & Olly either but memory of that show is about as fuzzy as the socks they used for puppets.