I had the same, really annoying problem in my first install of Leopard.
For some obscure reason, certain application were really keen to exchange some normal default font like Helvetica with "Plantagenet Cherokee".
Maybe deleting this font, for which I have a hard time seeing any use anyway, might solve your problem.
I re-installed Leopard in the end, BTW, and since then everything is smooth.