Bueno lo mejor si es hacerlo en 800x600 en algunos navegadores como Opera te pone el Scroll pero solo por un pedacito...
Es mejor desarrollar webs en 800x600 porque es mas molesto para los usarios que tienen resolucion baja y que las webs estén en 1024x800 y tengan que hacer scroll para verlas bien, en cambio los que tienen resoluciones altas soo la ven un poco mas pequeña a la web lo cual no es tan molesto como lo anterior.
Saludos!