Pues ayer acabo de borrar FreeBSD 5.3, la razon, esque no esta tan enfocado al escritorio, tendras que configurar las X ya que al principio no serviran, sera mas o menos la configuración tipo Debian Potato. No dudo que sea buen SO, pero esta un poco mas atrasado en el ambiente de escritorio que Linux.
Gentoo, se me hace muy buena opcion, pero no quiero pasarme dias copilando todo, ademas el emerge esta pasado en el APT y el pkg de FreeBSD.
Como te dijeron arriba, Debian no tiene mplayer en sus repositorios, ya que en partes no es considerado codigo libre, pero para eso existe
http://www.apt-get.org donde podras bajar paquetes no oficiales.
Para bajar mplayer y demas paquetes que no estan incluidos en los repositorios de Debian, agrega esta linea a /etc/apt/sources.list
deb
ftp://ftp.nerim.net/debian-marillat/ unstable main
Cambia donde dice unstable por la rama que usas. Tambien podras bajar codecs de windows y demas cosas.