I don't believe it can be done with an analog fpga. Analog fpgas today don't have near enough bandwidth for video. The lattice programmable analog chips have a bandwidth of generally less than 1 MHz. There are some amps in the lattice ispPAC30 that have a GBW of 15MHz, and that is enough for NTSC, but if you wanted anything more than NTSC composite, then it's not going to happen.
There aren't many other companies. Anadigm also makes "FPAAs" which have around a 2 MHz bandwidth, which is not enough for video.
I don't currently know of any other existing analog fpga companies.
This does raise a valid question, though. Why are all the FPAAs so terrible? Why can't they do something better than 1 MHz bandwidth. I just can't see how that's much use for any sort of signal processing (unless it's audio but audio can be processed with a $2 DSP probably way better than any FPAA could do it).
As long as FPAAs are so terrible, there will never be many uses for them.
When I can get a 1 GHz FPAA for $10, then there may be a market.
-Arlen