Efectivamente la resolución aún más utilizada es la de 800x600 (cada vez menos, pero sigue teniendo la mayoría)
El "truco" es como te han comentado usar porcentajes en las tablas o bien diseñar distintas versiones para distintas resoluciones y enviar a una u otra versión dependiendo de lo que use el visitante.
Estos detalles deben contemplarse desde el inicio de un proyecto web o después da mucho trabajo el tratar de solucionarlo
