BrainTeaser: Would the Plane still take off?

I ran across this brain teaser a while ago and I thought I'd post it.

If you built a 100 foot wide, mile long runway that was a conveyor belt that would exactly counter the effect of the wheels on an airplane would the airplane still take off.

How to solve this?
One question to ask is; does it matter if the plane has wheels? Of course not, there are seaplane that use pontoons to take off from the water, and planes can also be fitted with skis for taking off on snow. We could take the physicist take on that matter and set the plane on a frictionless plane instead. So really the wheels are not all that important to the problem.

Plane fly because of the flow of air over the wings that provide lift and the trust of the engines, the drag of the aircraft itself and the force of gravity.

So back to the problem, when the pilot spools up the engines, the plane pushes itself forward, the wheels will move forward slightly, the conveyor with have to move forward slightly to counteract the roll of the wheels, that will still move the plane forward. All the plane wants to do is to move forward so it can have airflow over the wings and that is happening even if the wheels are not moving.

So the plane should take off normally.