Für den ersten Versuch gar nicht so schlecht, Deine Philosophie ist richtig.
Wie die anderen schon sagten: Die Tabellen müssen weg, wenn sie dem Layout dienen und nicht tabellarische Daten anzeigen sollen.

Die CSS-Kings:

http://www.csszengarden.com/

Am besten auf deren Seiten den Quelltext und den CSS Stylesheet analysieren.
Dann kommst Du schon recht fix drauf, wie das mit Styles alles besser zu handeln ist.

Zur validierung folgender Tipp: Ich entwickel in Firefox und da gibt es ein Add-On mit Namen \"HTML Validator (Tidy)\".
Da hast Du dann das Validierungsergebnis quasi direkt unten rechts im Browser angezeigt.
Sehr praktisch ist auch die Erweiterung \"JSView\" und natürlich \"Firebug\".
Mit JSView kannst Du per klick direkt in eingebundene Javascript und CSS Dateien schauen.
Und Firebug ist eigentlich _der_ unverzichtbare debugger und Inspektor für Webseitenentwicklung.

Weiter so!

Johann