I really have tried a number of the solutions posted on similar questions, no matter what approach I attempt, I can only ever install the following packages:

ii  libvlc5                                    2.0.3+git20121229+r489-0~r41~precise1   multimedia player and streamer library

ii  libvlccore5                                2.0.3+git20121229+r489-0~r41~precise1   base library for VLC and its modules

ii  vlc-data                                   2.0.3+git20121229+r489-0~r41~precise1    Common data for VLC

ii  vlc-nox                                    2.0.3+git20121229+r489-0~r41~precise1   multimedia player and streamer (without X support)

I up until yesterday had the vlc player installed, but a failed attempt at installing skype removed a ton of packages from my system, vlc being one of them.

Here is a link to the captured output of whenever I run sudo apt-get install vlc:

https://gist.github.com/d43204060bf3fe0532c9