The entirety of the wonderful 1972 Tales from Muppetland special Muppet Musicians of Bremen is on YouTube is six parts. I loved this one growing up, and can't wait to share it with my daughter. It's not out on DVD, though you can find old laserdiscs of it if you hunt around.