Synaptic Package Manager
I found some xmms stuff in synaptic package manager, but after clicking and installing it, there was no difference in my system whatsoever. Didn't show up in Applications. I didn't have a file labled xmms anywhere that I could find. It seems to have had no effect at all.
The multimedia issue is an extremely frustrating one.