. First find a machine with ubuntu installed and with INTERNET connection.Then use following command.
%sudo apt-get install vlc vlc-plugin-esd mozilla-plugin-vlc -download-only
All files downloaded after above command are found at /var/cache/apt/archives/
Copy these files into a single folder and install them using command'
%dpkg -i *.deb (pwd must be that folder where you copied the files)
(Suggestion : Please remove/move all files in /var/cache/apt/archives before downloading the new files)
Also VLC is available for other distros also.