Tabellen sind aber für Tabellarischen Inhalt gedacht. Ich sage ja nicht, dass du darauf gänzlich verzichten sollst, aber die Nutzung sollte sich eben auf tabellarische Daten begrenzen (die du ja auch hast).
Dass es ohne auch geht wurde ja häufig genug gezeigt.
Da du keinerlei <hX>Elemente verwendest wird die Seite bei Anzeige als Text ohne Stil unleserlich, da der Zusammenhang flöten geht

Gut gemacht mit der Validität.

Die Nachrichtenbox ist doch schon mal was, aber das mit dem Cookie versteh ich nicht^^