[Dies]

@ Nick

Although I agree that Totem is essentially worthless, doesn't it handle video thumbnails?
Personally I like having the thumbnails as opposed to the generic icon, I know there is an alternative mplayer-thumbnailer but it's just easier to keep Totem around.

Edit - I think you would just need to tell people how to set files to open with mplayer or xine by default. Personally I think mplayer is a lot friendlier than xine.