It would depend on what microcontroller or similar processor you are using. You may want to look into something called a Cellbot(
http://www.cellbots.com ). I have done a couple research projects using them before and a lot of the techniques people use for making Cellbots could help you out a lot.
Personally I use an Android tablet and an Arduino using a bluetooth module, but I was not trying to transmit video then, only commands / sensor data. You could use 2 Android phones though. And that would require you to simply send the video feed from one phone to the second and then just control the robot with the "controller' phone you are using.