gstreamer mi da un po' di problemi,anche nell'ultima versione di ubuntu, la 7.04.

Io uso mplayer, con il plugin per firefox