O ubuntu já tem alguns programas "padrão" para mudar é simples.
Clique com o botão direito no arquivo '.mp3' (aqui pode ser .avi, .rmvb) e selecione a opção 'propriedades'.
Na aba 'Abrir com' selecione o aplicativo desejado para atuar como programa padrão e depois clique no botão 'definir como padrão'.
Pronto.