Deve funcionar *, já que o Open Office do Ubuntu (e o novo escritório de libre) tem suporte a multimídia. Se você tiver problemas com o áudio, adicione os detalhes à sua pergunta.
Depois de tentar reproduzir este arquivo, encontrei vários problemas. Em primeiro lugar, as transições de slides não foram definidas. Em segundo lugar, o arquivo de mídia é reproduzido se eu o reproduzir manualmente no editor, mas não se eu iniciar a apresentação de slides (não sei por que, mas ele não carrega).
Eu sugeriria editar a apresentação de slides no OpenOffice e adicionar botões que reproduzem o áudio em um clique, bem como adicionar propriedades de transição de slides (caso contrário, ele apenas mudará os slides rapidamente).
BTW - Você não deve estar recebendo este problema, tente recriar a apresentação de slides como uma apresentação de slides impressa (apenas reutilize as imagens, etc.) e adicione os detalhes de se isso funcionar à sua pergunta. - * (eu digo que deve, em vez de vontade, porque a sua pergunta não tem o detalhe se você tentou ou não)