Evtl. solltest du
a) ab und an alte Beiträge aus der Tabelle löschen, bspw. alles älter als 2 Tage, braucht ja keiner mehr
b) den reload der shoutbox höher stellen, also auf bspw. 20 sekunden oder mehr
c) die datei für die ausgabe des textes mal checken, wie viele datenbank abfragen da stattfinden und dann diese optimieren/minimieren
d) die anzahl der auszugebenden beiträge niedriger stellen

zu c) kannst du ja mal deine ausgabe.php hier reinstellen

zu a) mach ich das so, dass alle bis auf die 250 letzten beiträge gelöscht werden, da halt auf ID ein index ist, auf der zeit spalte afaik keiner:

PHP-Code:
$gethighid mysql_fetch_array(db_query('SELECT ID FROM vms_shoutbox ORDER BY ID DESC LIMIT 1'));
db_query('DELETE FROM vms_shoutbox WHERE ID < '.($gethighid['ID']-250));
$zeilen += mysql_affected_rows();
echo 
'vms_shoutbox Zeilen gelöscht: '.number_format(mysql_affected_rows(),0,',','.').'<br><br>';
db_query ('OPTIMIZE TABLE `vms_shoutbox`');