Emmet Otter was also only fifty cents, yes? I'd go with that. I know you say you aren't much for productions outside The Muppet Show, but that special has Jim's fingerprints all over it. Really magical.
Muppet Classic Theater had some good songs, I remember. But I think it was also the first time we saw Andy and Randy Pig. So, uh.