Checa si tienes activado el repositorio multiverse
http://www.guia-ubuntu.org/index.php...e_y_multiverse
Y mejor usa aptitude en lugar de apt-get (es bastante similar pero es mejor para encontrar las dependencias y otras cosas que ahora no recuerdo :P )