ghostscript message

[Agner-Nichols]

When running gv (as a replacement for ghostview), I get a Ghostscript message '/invalidfont in findfont' (specifically, Times New Roman).  Any ideas about where to get additional fonts and how to make them available for ghostscript?  (running debian slink, kernel 2.0.36 on a cyrix 486 dx).  Thanks in advance for any help (my children would love you since it would help free up their beloved pentium)