I think leppie's "cryptic linux commands" are just kind solution for having xmms on ubuntu, and are well known for every debian/ubuntu user ;) Did you try Knoppix? The all-in-one distribution livecd. I'm sure there's some way to install xmms without internet tough, just by downloading it and then apt-getting it ;))