Well I've decided to replace my 2.4 ghz wireless camera on Ardbot with this guy:
JPEG Color Camera - UART Interface
While it isn't as capable as the video camera I had planned to use, it has the advantage of having a serial interface that can communicate with the Arduino, uses 3.3v, so my hope is to be able to stream the JPEG images via XBEE to my PC.