HAst du auch überprüft, ob es wirklich str_replace() ist, das diese enorme Verzögerung verursacht?
Langsam beschleicht mich das unangenehme Gefühl, dass du für jede Tabellenzeile das Templatefile neu einliest!?
[edit]
<schmeh>
Vielleicht solltest nicht soviel
</schmeh>
~