I can't find file `ptmr7t'

Trying to get a tex file to make a pdf for me in Ubuntu Natty did not work,

sudo apt-get install texlive-fonts-recommended
worked for me.

Source of help :
http://sysad.wordpress.com/2008/11/06/ubuntu-hardy-to-intrepid-upgrade-remnants/