Igual no te puede quedar por la sencilla razón que a mayor resolución, mayor espacio disponible.
Intenta acomodar la tabla con porcentajes para asegurarte que te quede bien, y ten en cuenta que Internet no es una pantalla de televisión estática, que los usuarios pueden necesitar el scroll bar y que no es lo mismo 800x600 en un Windows 95 que en un Windows XP con las barras anchas
