Yes by debian I was indeed referring to debian-multimedia. Sorry for the poor wording.
It has a problem with libartsc0 in ubuntu lucid. It seems it's name was changed after intrepid. I am lazy so I just tried to install an existing deb and not to create one. I'm just an end user, my apologies.
Anyway, I found a deb file on launchpad from April, I think and it works. Still, it would be much easier to have smplayer, mplayer, mplayer-mt, mencoder, mencoder-mt in just one ppa.