They first appeared as an easter egg in StrongBadEmail/labor day, but they recently reappeared in StrongBadEmail/the bet. The KoT apparently likes them.

Schenectady Crispies are so freaking good, they taste twice! Once in your mouth, and once in your esophagus!
"I hope I don't get caught!!!"

Of all the product taglines in H*R history - THIS has got to be the most random. Aaron

They were named this because the person who sent the e-mail (see StrongBadEmail/labor day), lived in Schenectady. -Sblaka

...And called him/herself Chrispy. - Meow_Jeff