LCD restrictions

todda:
but will the arduino handle that?

No chance whatsoever.
If you want video, arduino is not the way to go.