Default Ubuntu media players ship with boring and very minimal visualizations. Here is the guide to get bucket load of visualizations on Ubuntu.
This package adds around 8 more visualizations to Rhythmbox. BTW visualizations shipped with this package doesn't work in totem at least for me. To install this package execute following command.
sudo apt-get -y install libvisual-0.4-plugins