Ho dimenticato di dirti che manca anche un ; dopo il secondo border.
Ad ogni modo a me funziona, ecco il tuo codice aggiustato (ho inserito il codice css internamente per comodità)
codice:
<html>
<head>
<title>NEW</title>
<link rel="stylesheet" href="stile_mc.css"/>
<style type="text/css">
<!--
.table0{BORDER-TOP:
BORDER-LEFT:1px solid #000000;
BORDER-RIGHT: 1px solid #000000; 
PADDING-RIGHT: 0px;
PADDING-LEFT: 0px;
PADDING-BOTTOM: 0px;
PADDING-TOP: 0px;
}
-->
</style>

</head>

<body topmargin="0" leftmargin="0">

<div align="center">
<table width="670" class="table0" height="100%" cellpadding="8">
<tr valign="top">
<td>
dasdf asdf asdf asdf asdas dfasd fasdf asdf asdf
dasdf asdf asdf asdf asdas dfasd fasdf asdf asdf
dasdf asdf asdf asdf asdas dfasd fasdf asdf asdf
vdf
</td>
</tr>
</table>
</div>

</body>
</html>
Un'altra cosa, è bene scrivere tutto in minuscolo il codice CSS.