Gxine works better because it uses Xine and not Gstreamer. You can get Mplayer
and Totem to work as well as Gxine does. Totem uses Gstreamer by default, but if
you install Totem-xine then Totem and Mplayer should behave more to your liking.
I agree that VLC is great.