aptoncd.sourceforge.net is the URL...its a small .deb file which you can install on an Ubuntu machine, download the .deb files and then burn them to a CD. Transfer to your offline machine, ,set up the CD as an offline repository and you just install everything off that CD!
To do this, your friend's computer also will have to run Ubuntu otherwise this will not work. Alternatively, I suggest downloading the .deb for VLC...
Should be available here: *archive.ubuntu.com/ubuntu/pool/universe/v/vlc/
Please note: You WILL need to install the dependencies for VLC. I have absolutely no idea what these are and if you try installing the .deb for VLC, it will tell you such and such library is missing...then you write that name down, search the repositories of Ubuntu for it and then download those...one by one...its a f'king pain, but you want to do it.
And painful as this method may sound, VLC can play all media files by itself without you having to find and install GStreamer plugins on your Ubuntu so this is the easier solution, believe it or not. The catch? YOu have to use VLC ONLY to play your media files, including your MP3s.
Damn man...just take your PC's CPU to where there's an internet connection, hook it up and install. Its what I did on my desktop which was an offline machine. You don't have internet in your house at all?