Desde que actualicé Ubuntu a la versión 8.10 parpadeaba cualquier tipo de vídeo al reproducirlo con Totem (por lo visto también ocurre con otros players). Hoy me he puesto a buscar y he encontrado la solución en este hilo. Pego a continuación la que me ha servido:

SOLUTION 1

  1. Hit Alt+F2
  2. Type: gstreamer-properties
  3. Click the ‘Video’ tab
  4. Set the output to “X Window System (No Xv)”

Por cierto, mi tarjeta gráfica es una ATI Mobility Radeon HD2600.