Alguns dos muitos codecs que instalei por aqui trouxeram o "antigo" gxine como dependência, mas ele não abria a partir do menu. Tentei abri-lo pelo terminal e a mensagem de erro dizia que "libmozjs.so" não havia sido encontrado.

Fui ao Synaptic e o único pacote que encontrei e achei parecido foi o "libmozjs185-1.0", mas após tê-lo instalado o Gxine ainda reclamava, razão pela qual tentei criando um link e deu certo.

Portanto, para resolver, ou seja, para fazer o Gxine funcionar no Ubuntu 11.04, Natty Narwhal, execute:

sudo apt-get install libmozjs185-1.0 # (isso instala o que falta)

sudo ln -sf /usr/lib/libmozjs185.so.1.0 /usr/lib/libmozjs.so # (isso o cria o link)

Agora é só executar o Gxine pelo menu.

Até a próxima dica.