Ho provato così
<?if(isset($_COOKIE["style"])){
$style=$_COOKIE["style"];
print("<link rel=\"stylesheet\" type=\"text/css\" href=\"$style.css\" />");
}
else
print("<link rel=\"stylesheet\" type=\"text/css\" href=\"default.css\" />");
?>

ma niente...
ho fatto una pagina di prova qui