Camarada se você tiver internet na hora que clicar no arquivo .mp3 .rmvb .qualquer formato que exista plugin no linux o próprio ubuntu irá indicar-lhe a necessidade de baixar e instalar, bastará digitar a senha.
Um conselho é levar sua máquina para algum lugar que lhe permita acesso a net, atualizar seu ubuntu, instalar todos os programas que julgar necessário. Eu uso um comando só para instalar tudo de uma vez, tem aplicativo aí para ninguém botar defeito, veja abaixo:
sudo apt-get install ubuntu-restricted-extras non-free-codecs swfdec-gnome swfdec-mozilla gnash gnash-common gnash-cygnal gnash-tools mozilla-plugin-gnash totem-plugins-extra libdvdcss2 smplayer mplayer mplayer-gui devede vlc mozilla-plugin-vlc vlc-data vlc-nox vlc-plugin-ggi vlc-plugin-jack vlc-plugin-pulse vlc-plugin-sdl vlc-plugin-svgalib k3b sound-juicer soundconverter audacity winff cheese recordmydesktop gtk-recordmydesktop amsn amule p7zip-full p7zip-rar p7zip compizconfig-settings-manager planner scribus openshot openshot-doc imagination gimp gimp-resynthesizer kde-l10n-ptbr inkscape chromium-browser chromium-browser-l10n thunderbird thunderbird-locale-pt-br thoggen gnome-mplayer dvd::rip pdfsam dvd95 aptoncd
Observações:
1 - Use o synaptic, porém, vá no menu configurações e habilite o Servidor principal e os repositórios dos Parceiros da Canonical. Mande carregar e feche.
2 - Pode acentecer de ao usar o comando acima, algum aplicativo não estar disponível para instalação, é só tirá-lo da lista e refazer o comando.
3 - O último aplicativo da lista permite que você crie um cd que funcionará como um repositório. (Recomendo um rápida pesquisa sobre o aptoncd).
4 - Apesar da quantidade de aplicativos elevada, seu ubuntu não ocupara nem 6gb do hd.
5 - Se não está disposto a usar o terminal, é só não fechar o synaptic e instalar os programas por ele. É a mesma coisa um pouco mais demorado.