My advice is to download the MPlayer source and build a .deb file yourself. It's really easy to build a MPlayer.deb file yourself (the MPlayer source has build in support for making debian pakages). The advantage of doing it this way is that you can configure MPlayer exactly the way you want to (with or without GUI, the location of different codecs, etc.).
On
this site you can find a HowTo for building a MPlayer.deb file.
This the command I use to build a MPlayer.deb file (just as an example, you might want different options, or you might have your codecs in a different location):
DEB_BUILD_OPTIONS="--disable-runtime-cpudetection --enable-gui --with-win32libdir=/usr/local/lib/codecs --with-reallibdir=/usr/local/lib/codecs --with-extralibdir=/usr/local/lib/codecs" fakeroot debian/rules binary
When you've build a .deb file you can install it with dpkg.
Good luck.