yo tambien tuve ese problema con un site en 800x600, pero lo solucione con ayuda de los foros. el truco es encerrar todo tu contenido en una capa general que lo centrara todo con ayuda de un javascript. en
www.insttel.com puedes encontrar el codigo de como lo hice, es un javascript, algunos atributos onload en el body y caracteristicas de tu capa general. si necesitas el codigo completo, avisas nomas.