BTW, I also use TCL on my netbook-turned-router (which is CLI-only, no X). It would boot slowly until I installed haveged.tcz on it.
haveged.tcz has been installed on my T400 laptop (the machine we've been troubleshooting) all along, and is started by bootlocal.sh. It's puzzling to me that haveged doesn't seem to help fontconfig get its random numbers. I wonder why.
Bottomline is that with or without X, low entropy can cause slow booting. haveged.tcz by itself seems to take care of the problem if the machine is CLI-only. If X is involved, it pulls in fontconfig.tcz as a dependency. Since fontconfig doesn't seem to be helped by haveged, best to put fontconfig's startup job in the background so that it doesn't hold things up.