As far as I think, there would be no better and cheap sources available for installing mplayer and xmms, than THE INTERNET. You could download it and burn it to a CD from the place you have used the Internet to post this message, and install XMMS and Mplayer in Ubuntu.
Xmovie too is good