I like Totem Movie Player using GStreamer for playing all kind of media files . It is a bit hectic to install all totem`s plugins one by one so I prefer installing them with one single command .
Fuduntu does not offer rpm fusion repositories added by default so I enabled both free and non-free repositories from rpmfusion and installed all gstreamer plugins with one single command as below
1) To enable rpmfusion I followed these links
http://fedorasolved.org/post-install-solutions/yum-config
http://rpmfusion.org/Configuration
2 ) For Installing all gstreamer plugins I ran this command
saleem@home-pc ~ $ su -c "yum install @sound-and-video gst\*{bad,ras}"
This installed all plugins I needed . Totem plays almost all media formats without any problems.