ttf-mscorefonts-installer se encuentra dentro de la parte “contrib” del repositorio.
Debian lo divide en 3 directorios dependiendo la compatibilidad con GPL
https://manchitrax0.wordpress.com/2008/12/08/que-significa-main-contrib-y-non-free-en-el-sourceslist-en-debian/
La solución.
Editar el /etc/apt/sources.list y agregar la palabra “contrib” al final
EJ
deb http://ftp.us.debian.org/debian/ wheezy main contrib
deb-src http://us.debian.org/debian/ wheezy main contrib
Despues de un apt-get update deberia aparecer
Saludos