Puoi creare due fogli di stile con dimensioni diverse, uno per 800x600 e l'altro per 1024x768 e far scegliere all'untente quale formato vuole vedere.
Puoi creare due sitit speculare che si differenziano per le dimensioni dei contenuti.
Oppure mettere le dimensioni in percentuale e cercare di realizzare qualcosa di carino.