Stáhni si nějaké nové, dřív stačilo pro snad 8 nových nainstalovat libvisual-*.*-plugins, určitě něco takového ještě bude.
Jo a odpověď zní: V rhythmboxu. (Ten po instalaci toho balíčku snad umí vizualizace taky, jenže já je prostě nepoužívám, přestože se mi obě v totemu už omrzely.)