Si j´étais toi, je programmerais de quoi faire beau truc en 800x600.
Au sens que, tu définis des tailles fixes pour des éléments(genre le menu), et tu mets en extensible la partie de la page.
Bien entendu, certains sites demandent forcément un design fixe, mais tout dépend de ce à quoi il ressemble