I found out you may need to install gstreamer0.8-plugin-apps in order to get more visual effects available. You also may need to restart GDM in order for them do be loaded (after installing them of course, aptitude install gstreamer0.8-plugin-apps is your friend).

Technorati Tags: aptitude gnome player totem ubuntu visual effects