Arduino video communication devices over wifi

theuglymonkey:
What would be some major issue I would run into?

That the Arduino is an absolutely lousy choice if it has to do anything with the actual video. The ATmega chips used in Arduino are microcontrollers, not microprocessors. Capturing, transmitting, decoding, and display video requires a relatively large amount of processing.