Ich halte 15 Minuten für übertrieben, halbe Stunde oder Stunde wäre eine Zeit mit der Server und Besucher denke ich gut leben können *g* - aber das wollte ich gar nicht.

Mir ist noch die Idee gekommen, dass man die Generierung des Nachts oder des Tages (je nach Userverhalten) häufiger bzw. seltener laufen lassen könnte.
Optimalerweise automatisch per Cronjob, damit man nicht auf einen Aufruf angewiesen ist.

@Gremlin:
Daumen hoch für die Mindestvorraussetzung von PHP5 hehe.