type the following to install the all dependencies for video player
sudo apt-get install ubuntu-restricted-extras
and you can install the vlc player as well as an alternative player.
sudo add-apt-repository ppa:djcj/vlc-stable sudo apt-get update sudo apt-get install vlc