No meu caso, eu instalei com o comando:
sudo apt-get install ganyremote
Pois uso gnome. Para kde a versão é
sudo apt-get install kanyremote
Após instalar, digite no terminal o comando ganyremote (kanyremote) E vai aparecer a tela informando que é a primeira vez que se roda o anyRemote e pede para configura-lo. O programa te dará a opção de enviar a versão .jar para o celular onde será instalado o controlador.
Todos os detalhes do programa estão no seguinte link:
http://anyremote.sourceforge.net/docs.html
Para outros sabores de linux ver a seguinte página:
http://anyremote.sourceforge.net/dload.html
Outro detalhe importante, na página do programa recomenda-se, no caso de celulares nokia, usar a versão do cliente java com 64x64 title icon.