non capisco perchè proponi una larghezza di 840/860px. Così ti trovi un template che non risulta ne ottimizzato per 800x600, ne per 1024x768...

Nota che una scrollbar orizzontale risulta veramente fastidiosa da gestire per un visitatore... è vero che sempre meno gente utilizza la 800x600, ma presumibilmente ti giocherai questa fetta di utenza. Forse dovresti consultarti con il cliente e vedere se preferisce sacrificare questo 7,7% di potenziali utenti in cambio di una resa grafica migliore...

Con il layout a 3 colonne, una buona soluzione potrebbe essere impostare dimensioni fisse ai menù, per esempio, e lasciare la parte centrale libera di occupare lo spazio rimanente. Rimane una soluzione valida sia che tu vada ad usare le tabelle, sia che tu decida di utilizzare i css per il layout.