Caro SergioJP,
Eu testei com o OpenOffice 3.0 que já vem instalado com o Ubuntu 9.04 e funcionou como eu disse, instalei o Gstreamer0.10-plugins-ugly 0.10.10 que está nos repositórios e indo pelo caminho Inserir / Filme e Som inseri uma música em mp3 que funcionou... o vídeo só funcionou o áudio.
Pra efeito de testes eu atualizei o OpenOffice 3.0 para o 3.1 e continuou na mesma....depois eu desinstalei o OpenOffice 3.1 e instalei o BrOffice 3.1. Nesse caso, no BrOffice as opções de inserir objeto estavam habilitadas, porém mesmo com o Gstreamer instalado não funcionou, apareceu a mensagem de erro dizendo não haver suporte para aquele formato de áudio e vídeo.
Eu estou querendo usar uma combinação de Ubuntu, BrOffice e Gstreamer que funcione...no seu caso, quais foram as combinações que deram certo com você?