Bhè, ci sono varie soluzioni, credo che la piu' semplice sia in javascript, cambi documento .css a seconda della risoluzione..

Codice PHP:
<script type="text/javascript">

var ris = screen.width;

switch(ris) {

case 1024:
document.write("<link href='style_1024.css' rel='stylesheet' type='text/css'>");
break;

case 1280:
document.write("<link href='style_1280.css' rel='stylesheet' type='text/css'>");
break;

case 1680:
document.write("<link href='style_1680.css' rel='stylesheet' type='text/css'>");
break;

}
</script> 
Ovviamente crei i diversi fogli di stile.. Ti ho messo le 3 risoluzioni piu' usate, dato che ormai la 800x600 la usano in pochi..