Changing the settings in Totem only worked for this and Mplayer for me,
the colours were still dodgy in Gxine and VLC, once I changed them in
Gxine VLC worked to.

20080908 1936 GMT-6

Im a little behind on this thread.

I had serious video trouble until I went to preferences and chose the
X11 under output. That solved my output problem.