So what you're saying is that if this were a perfect system where the treadmill countered the plane's velocity with its own negative velocity at all times it would not fly, but since the MythBursters won't be able to design a perfect system it will fly?
Even in a perfect system it should still fly. There's only so much friction that can thereotically exist between the wheels of a plane and the surface of a treadmill. If the plane's going fast enough, no matter how fast the treadmill is going, that force will be overcome and it will move forward.
BUT, I'm willing to be proven wrong so I'm looking forward to the MythBusters show lol.