Libvisual plugin do Amarok não está instalado, como proceder?

[Darth Vader]

Pessoal, eu baixei dois players de áudio que gosto muito, o Audacious e o Amarok.

Mas meu preferido no Linux desde que usei pela primeira vez foi o Amarok, e será meu preferido até o dia que desenvolverem um melhor que ele.
Acho-o excelente, bonito e completo.
No Ubuntu 8.04 eu tive que instalar pelo Synaptic - usei o Amarok no Kurumin e cheguei a procurar uma versão dele para Win mas até o momento,pelo que eu saiba, não existe.

Meu problema é que não consigo ver as visualizações nele, dá a seguinte mensagem '' o pacote libvisual plugin não está instalado etc ''
Fui no site do Debian procurar pelo tal libvisual-plugin para baixar, mas ao tentar instalar, o gerenciador  GDebi relatou que já existe uma versão nova instalada.
Notei o mesmo problema no Big Linux 4.1.
No Kurumin 7.0 o Amarok não apresentava problema algum.

Como ativar ou instalar o tal libvisual do Amarok no meu Ubuntu 8.04?