It could be possible with a 27 MHz XTAL.
See the page:
http://www.opencircuits.com/Minimig_NTSCHere is the computation:
27,000,000 / 429 x 455 = 28,636,363 (NTSC clock, 0 ppm)
27,000,000 / 432 x 454 = 28,375,000 (PAL clock, 6 ppm)
The DCM from the Spartan 3 accepts only coefficients from 1 to 32 :-(.
The Cyclone III accepts coefficients from 1 to 512.
The NTSC clock generation can be simplified to:
27,000,000 / 33 * 35 -> would fit into 2 cascaded DCMs.
We are less lucky with the PAL clock generation:
27,000,000 / 216 * 227 -> 227 is a prime number !