Ich optimier meistens für 800x600 und größer. Außer es ist anzunehmen, dass wirklich viele Kunden mit kleineren Auflösungen (ganz-uralt Rechner oder PDA) die Seite ansehen werden.
Was aber oft falsch gemacht wird: Das eine Seite, die auf 800x600 und 1024x768 gut aussieht, auch auf größeren Bildschirmen gut rüberkommt. Teilweise sind dann die Hintergrundbilder gekachelt und fangen an völlig unmöglichen Stellen neu an u.ä.