Hmmm,
I might be wrong but doesnt the Virge as used in the cybervision have hardware YUV->RGB conversion and scaling? It doesn't decode MPEG streams but colorspace conversion and scaling certianly helps with software that can use it.
All said, without hardware assistance, an 040 board is going to struggle with mpeg video decoding on all but the smallest of resolutions :-/
