Created attachment 8942 [details]
Debugging informations of nautilus 1.1.18

Nothing should require TrueType fonts; the commonly present
URW Type1 fonts (or even the fonts that come with X11R6) should
work OK.

Maybe you made some changes to your XftConfig file at the
same time as you added the TrueType fonts?

Nope.
I installed the X4.1.0-17 pkgs of sid, and I don't have touched the
XftConfig.
I changed the XftConfig _after_ I was able to use GNOME properly.
The only fonts that were installed are xfonts-75dpi,
xfonts-75dpi-transcoded (for euro), xfonts-base, xfonts-base-transcoded.

Created attachment 8964 [details]
Debian default XftConfig

Sorry, this is my current XftConfig, I added only:
match any family == "sans"		edit family += "tahoma";
match any family == "tahoma"		edit family =+ "sans";

And some paths, the default has only the Type1 and TrueType
directories (but I commented the TrueType).
I also forgot to mention type1 fonts in previous comment.

I am very, very sorry (hurry)-: 

So, you had no Type1 or TrueType fonts installed _at all_
before making your changes?

Please reopen if you add more information.

I had no Type1 or TrueType fonts.
I found my original XftConfig:

# $XFree86: xc/lib/Xft/XftConfig.cpp,v 1.5 2000/12/14 23:03:53 keithp
Exp $

#dir "/usr/X11R6/lib/X11/fonts/Type1"
#dir "/usr/X11R6/lib/X11/fonts/TrueType"

#
# alias 'fixed' for 'mono'
#
match any family == "fixed"		edit family =+ "mono";

#
# Check users config file
#
includeif
"~/.xftconfig"

#
# Alias between XLFD families and font file family name, prefer local
# fonts
#
match any family == "charter"		edit family += "bitstream charter";
match any family == "bitstream charter" edit family =+ "charter";

This is similar to bug 65109 since the only possible
solution would be the same thing .... to ship some font
with Pango to act as a fallback when all else fails.

I agree.
But these fonts should be TrueType and beautiful :))

*** This bug has been marked as a duplicate of 86150 ***