Dovresti lavorare in percentuale, e non in pixel, se desideri che il sito sia compatibile con entrambe le risoluzioni.

Oppure crei un nuovo sito, che "funga" con 800 x 600 ed esegui un controllo JavaScript...

se la risoluzione è, allora..
se invece è... allora..