Hey Mike,
ich denke die "Kurzform" ist schon OK.
Aber auch in der form background-color direkt im body-Tag und auch eingebunden im Header via
<style type="text/css">
<!--
body {background-color:#000000;}
//-->
</style>
der gleiche Effekt.
Die "Seite" ist übrigens laut Validator Ok, beim CSS mosert der nur wegen der fehlenden Angabe für eine Vordergrundfarbe (Warning ;-))
Das Problem liegt sicherlich wo anders, andere Rechner/Browser Kombis machen ja keine Probs...
theo