Una de las cosas que no me acordaba de cuando cambié de pc y puse Ubuntu 8.04 eran las visualizaciones extras que tenía en Rhythmbox y Totem para cuando escuchaba algo de música. Hoy indagando un poco encontré cual era el paquete responsable de estas visualizaciones libvisual-0.4-plugins por lo que si quieres instalarlo solo tienes que pulsar sobre el paquete (si tienes apt-url instalado) o el método tradicional de instalarlo mediante synaptic, aptitude o bien apt-get:

sudo apt-get install libvisual-0.4-plugins

Ahora solo tienes que reiniciar Rhythmbox, Totem o cualquier programa que use esta librería para ver las nuevas visualizaciones.

Vía: Ubuntu Unleashed