Jay Leno' appeared as himself in the South Park episode, City on the Edge of Forever and Leno also performed the voice of Mr. Kitty in the episode, Cartman's Mom Is a Dirty Slut.
He starred in a short as himself again where he talked to the children of South Park about thanksgiving. Its notable that his chin was a lot smaller in the special then in the series.