Alright, I'll concede that it can fly. Where my thinking was constrictive was the length of the treadmill.

If the treadmill is say...the length of a runway, then yes, the plane can take off. As stated previously the wheels will simply spin at a speed equal to the takeoff airspeed (assuming no head or tail wind) plus the velocity of the treadmill at the point of takeoff.