Puedes comenzar probando
Código PHP:
<style type="text/css">
div#contenedor{ position:relative; margin: 0 auto; width:790px; }
</style>
Aqui la clave es que definas un tamaño, con width.tambien puedes probar con javascript, que detecte la resolucion
Como sugerencia adicional, si puedes usa mas unidades relativas, sobre todo a textos e intenta no utilizar frames,