Ich mach zuallererst einige Skizzen mit Bleistift - sozusagen ein Brainstorming und geh erst dann ans entwerfen.
Danach mach ich im Photoshop das was ich brauche - obwohl ich mit Grafiken eher zurückhaltend bin. Ich hab ein paar mal probiert, alles auf einmal im Photoshop zu basteln und dann zu zerschneiden, bin dann aber davon abgekommen, weils sowieso nie auf jedem PC gleich ausschaut und glieder das jetzt lieber in einzelne, unabhängige Teilbereiche.
Übrigens gibt es viel "bessere" bzw. codemäßig "elegantere" Lösungen, als die Grafiken in Tabellen (die eigentlich für Daten gedacht sind) zusammenzustellen. Informier dich mal ein bisschen über das "div"-Element in Verbindung mit CSS und andere "alternative" Techniken - Beispiele unter
http://www.csszengarden.com/ 