Una cosa es CSS y otra los atributos que acompañan a las etiquetas...
Código:
<html>
<head>
<style type="text/css">
<!--
BODY {background:green; color:black;font-family:verdana;font-size:48px}
TABLE{border-width:4px;background-color:red;border-color:black;border-style:outset;}
-->
</style>
</head>
<body >
<table>
<td width="0"><th width="136">hola a todos
</table>
</body>
</html>
bueno checa los cambios...
en el stilo de borde tienes para escoger entre:
none|dotted|dashed|solid|double|groove|ridge|inset |outset