Bueno yo ya no diseño nunca para 800 x 600 siempre para 1024 x768 ya que la mayoría usa esta resolución, en Photoshop hago mi documento a 1200 y pongo las guias para dejar un espacio de 956 px, así puedo hacer un background que se vea completo en resoluciones mayores pero que la página se vea bien a la menos resolución.
Saludos