Due to the way ubuntu works (and almost every linux distribution) works, you will find hard to install any software without connection to internet.
The easier and quicker way is to figure a way to connect the laptop to internet.
the very very long way is to go on
http://packages.ubuntu.com/intrepid/vlc, go at the bottom of the page click on your arch (i386 or amd64), select a mirror and download the .deb.
Now go back on
http://packages.ubuntu.com/intrepid/vlc and click on one of the dependancies (red dot) and download it. You also need to download the dependa
ncies of the dependancies (and so on)
When you got all the .deb, copy them over to the laptop and do as root : dpkg -i *.deb