Как сделать, чтобы сайт одинаково
хорошо смотрелся на разрешении
1024х768 и 800х600?

dx
сделать так
<table width="760" border="0" cellpadding="0" cellspacing="0" align="center">

dx
делай соответствующий бизайн, чтобы его можно было растягивать, и ставь размеры в процентах.

если много графики и не хочется чтобы она смотрелась слишком мелко в 1024 возможно придется делать два комплекта картинок
под разное разрешение потом отслеживать разрешение через screen.width и грузить соответствующие.