I'm an Ubuntu user, and I see much people like me switch immediately from Totem to VLC.
For what I know VLC is not the default multimedia player shipped in Ubuntu because of US patent issues with some codecs. Can't you create a reduced version of VLC without the support for those codecs, and add them as suggested plugins?