Die Bildschirmauflösung ist nicht unbedingt maßgeblich für das Seitenlayout.
Es kommt auf den Viewport drauf an und der ist meist kleiner, weil die Browsersymbolleisten oder Favoritenleiste ebenfalls Platz in Anspruch nehmen. Ebenso die Standardscrollbar.
Somit würde ich bei einer 800er Auflösung die Breite der Website auf maximal 750px begrenzen, also ein dementsprechend fixes Layout verwenden.
Der IE6 hat einige Eigenheiten, die aber vom jeweiligen Quelltext bzw. CSS-Code abhängig sind. Hier einige Beispiele:
http://www.ohne-css.gehts-gar.net/0032.php
http://www.ohne-css.gehts-gar.net/0009.php
http://www.ohne-css.gehts-gar.net/0008.php