Existem medidas que te permitem fazer qualquer layout, mas que se fores ao limite das mesmas elas podem funcionar bem num browser e mal noutro.
Se usares 770px de largura para uma resolução de 800x600 deve funcionar em todos, para 1024x768 se usares 1000 de largura é capaz de funcionar sem padding nem margens... normalmente uso 900px de largura para os layouts, por vezes um pouco mais.