First create a generic style sheet, basic styles colors and fonts etc - so the content is readable (even if it doesn't have the bells and whistles of your main style)
Create your style sheet for Netscape 4x. Then create your full blown bells and whistles style.
If we go through the code below, here's what happens
<html>
<head>
<title>Title</title>
<link rel="stylesheet" href="path_to/GENERIC_STYLE.css">
<script type="text/javascript" language="JavaScript">
<!--
if(document.layers){document.write('<link rel="stylesheet" href="path_to/NETSCAPE_STYLE.css">');}
else
{document.write('<link rel="stylesheet" href="path_to/MAIN_STYLE.css">');}
// -->
</script>
</head>
<body>
</body>
</html>
The code above can be modified so that with full detection you can load a different style for mac, linux pc, Opera , Mozilla, IE, Netscape etc. How many different styles you need is up to you. Now you know how you can do it.