USMC and taseal, you're not thinking about the physics correctly. Remember that an airplane's wheels can rotate freely (unless someone holds the brakes). The airplane moves by pulling/pushing the air, not by turning its wheels against the ground like an automobile.
When the plane starts moving forward (because the prop or jet is moving air), the wheels just rotate freely underneath it. If the ground underneath the airplane where to suddenly move in the opposite direction, the only effect would be to spin the wheels faster. It won't slow the plane down at all (disregarding the small amount of friction in the wheel bearings).
If you would like to picture it differently, instead of the airplane using its engine to move the plane, imagine that there is a rope tied to the front of the plane, and a bunch of people standing out in front of the treadmill start pulling on the rope. If the treadmill starts to run the opposite direction, no matter how fast it moves, it cannot stop the group of people from pulling the plane forward. The wheels spin freely, and the motion of the treadmill has no affect on the movement of the plane. The people's ability to move the plane is independent of any influence from the treadmill. The same is true if we allow the aircraft engine to do the work. It is pulling/pushing the air, thus its ability to move the aircraft is also independent of the treadmill. Don't confuse the way that an aircraft propels itself with the way that an automobile does.
All right, one more example. Similar to the last. This time it is you that is standing on the treadmill. You start walking forward, the treadmill starts turning the opposite direction, and you are cancelled out. You don't move in relation to the air around you, correct? Now, tie a rope to a tree located out in front of you, and put on some roller skates. Start pulling on the rope to move yourself forward, and imagine what happens when the treadmill starts to run. Glory be, you can still pull yourself forward (in relation to the air around you) and the only affect that the treadmill has is to make your roller skate wheels spin faster and faster. It can't stop you from moving forward though, can it?
Are we there yet?
