A plane on a conveyor belt will take off. Mythbusters proved it. The ultimate explanation of problem and solution is here:
Airplane on a Treadmill Definitive Analysis