Confira quodlibet (disclaimer: Sou um dos desenvolvedores atuais).
As versões recentes vêm com um plugin Atualização automática da biblioteca (novamente, aviso legal ...) que faz exatamente isso, usando o Python inotify wrappers. Até atualizará sua visualização atual / resultados de pesquisa à medida que você adicionar ou remover novas músicas ...
Você pode obter a última versão estável:
sudo apt-add-repository ppa:lazka/ppa
sudo apt-get install quodlibet quodlibet-plugins python-pyinotify
Espero que ajude.