Podrías hacer un diseño más "elástico", "líquido", en pocas, que se adapte a la pantalla del usuario. Entiendo que lo desarrollaste para la resolución de 800x600, y funciona con esa resolución. Con la de 1024x768 está normal, pero de acá para adelante el sitio parece una isla en un lago. El posicionamiento que le diste también es importante, lo ceentraste al medio de la pantalla y pasa lo mismo con las resoluciones, en las más bajas se ve bien, pero subiendo la resolución está muy al centro. Te recomiendo
ésta página o simplemente buscar "liquid layout flash".
El título :::::::::::::::::::::SITIOMEX - TU SITIO EN INTERNET :::::::::::::::::::::, solamente necesita de 3 ":", o ".::". Por lo demás, me gusto la combinación y el banner de tu página esta muy pixelada.