Você pode experimentar o ExMplayer , um front-end gráfico para o MPlayer. Ele vem com um recurso de busca de miniaturas.
Você pode instalar o ExMplayer de este PPA executando os seguintes comandos:
sudo add-apt-repository ppa:exmplayer-dev/exmplayer
sudo apt-get update
sudo apt-get install exmplayer