[AYUDA] 800x600 o 1024x768 como hacer?

La tenés que hacer bien

Si no especificás un tamaño para las cosas se tiene que redimensionar automáticamente para todas las resoluciones, o podés usar tamaños relativos en las hojas de estilo como las unidades em y ex, y algunas cosas las podés poner como porcentaje %.
Ojo, a veces no es tan fácil, cuando uno usa plantillas pre-hechas te basan el diseño en imágenes que ya tienen el tamaño fijo en píxeles.
Pero hay cosas que se pueden evitar como por ejemplo:
Si la idea es que la tabla use casi todo el ancho de la página en 1024x768 (igual está muy mal diseñar a base de tablas) podés cambiarlo con:

tenes dos opciones, como bien dice Iceman, o haces un layout fijo, o haces un layout fluido...

si te decidis por hacer el layout fijo, tenes que hacer un diseño pensando en la minima resolucion que van a usar los usuarios de tu sitio, hoy por hoy el minimo estandar es de 800x600 y con el tiempo va a ir cambiando a 1024x768 a medida que la gente se compre monitores con mas resolucion... ahora bien, si estas seguro que los usuarios van a usar la mayoria de las veces resoluciones superiores a 800x600, arranca tranquilo en una resolucion mayor porque van a ser menos los afectados...

la otra opcion es hacer un diseño fluido especificando el ancho del layout (hecho con divs y no con tablas) en porcentajes como te dice Iceman. Esto te complica un poco a la hora de pensar el diseño ya que tenes que tener en cuenta como se va a ver en todas las resoluciones que esperas que usen los usuarios... incluso si estos no usan el navegador maximizado y la ven en una ventana... para esto tenes tecnicas o templates en la web que te ayudan a diseñar layout fluidos sin que se te rompa el diseño... fijate aca http://blog.html.it/layoutgala/

otro dato, los layouts fijos son utiles si el contenido en una pagina esta poco fragmentado (ej, encabezado, menu, contenidos, etc)

si estas diseñando para un portal, lo mejor es que uses un layout fluido por la cantidad de secciones que suelen tener en una misma pagina... (aunque en esto la pagina de psicofxp es una excepcion )

Saludos, Mariano