Bueno ya postearon mientras tecleaba, pero te dejo una forma diferente y que además valida Netscape, porque calcula la resolución con un deface de 19 pixeles

Aquí sólo cambias el src del estilo... y pones este script en el <HEAD>
<SCRIPT LANGUAGE="javascript">
var Resolucion =""
if (navigator.appVersion.indexOf("4.") != -1 &&
navigator.appName.indexOf("Explorer") != -1) {
Resolucion = screen.width + "x" + screen.height;
}
if (navigator.appVersion.indexOf("4.") != -1 &&
navigator.appName.indexOf("Netscape") != -1) {
Resolucion = screen.width + "x" + (screen.height + 19);
}
switch(Resolucion) {
case "640x480": document.write('<link href="Estilo.css" rel="stylesheet"
type="text/css">');
case "800x600": document.write('<link href="Estilo.css" rel="stylesheet"
type="text/css">');
case "1024x768": document.write('<link href="Estilo.css" rel="stylesheet"
type="text/css">');
case "1152x864": document.write('<link href="Estilo.css" rel="stylesheet"
type="text/css">');
case "1280x1024": document.write('<link href="Estilo.css" rel="stylesheet"
type="text/css">');
case "1600x1200": document.write('<link href="Estilo.css" rel="stylesheet"
type="text/css">');
case "1600x1280": document.write('<link href="Estilo.css" rel="stylesheet"
type="text/css">');
default: document.write('<link href="Estilo.css" rel="stylesheet"
type="text/css">');
}
// Esto lo puedes quitar, es s{olo para que veas que funciona
document.write('Navegador=' + navigator.appName + '<BR>');
document.write('Versión=' + navigator.appVersion + '<BR>');
document.write('Resolución=' + screen.width + "x" + screen.height);
</script>