Same problem, using a final release Live CD of Lucid (i386).
Enabled "universe" and "multiverse", then installed gstreamer0.10-ffmpeg, gstreamer0.10-plugins-bad, gstreamer0.10-plugins-ugly, totem-plugins-extra.
totem version: 2.30.0git20100413-0ubuntu1
Same problem, using a final release Live CD of Lucid (i386).
Enabled "universe" and "multiverse", then installed gstreamer0. 10-ffmpeg, gstreamer0. 10-plugins- bad, gstreamer0. 10-plugins- ugly, totem-plugins- extra.
totem version: 2.30.0git201004 13-0ubuntu1