Acredito que esse link mostrará como adicionar o menu do botão direito do mouse no nautilus; então tudo o que você precisa fazer é escrever o script que adiciona e toca uma música com o MPlayer.
Deixe-me saber se isso funciona para você. Eu trabalhei aqui.