As regard to VLC, you gotta be kidding me. This must be one of the worst media players on Linux, the GUI is absolutely atrocious and the rendering pipeline for hardware accelerated video playback is just plain stupid. Ask Kano, he will tell you
Don't say Totem, because I'll laugh at you
I'm an Mplayer user for most things, but i've actually found VLC to be more reliable with DVD playback and some messed-up streams.
There is also no comparable alternative to K3b.