1) Без использования CSS:
<table cellspacing="1" bgcolor="#000" border="0">
<tr bgcolor="#fff">
<th>Заголовок</th>
<th>Заголовок</th>
</tr>
<tr bgcolor="#fff">
<td>Данные</td>
<td>Данные</td>
</tr>
</table>
www.kompx.com/en/html-table-borders-without-css.htm
2) Всё же используя так же и CSS, но inline (так что пойдет для какой-то части e-mail). Вариант без необходимости добавлять стили к TH и TD:
<table border="1" style="border-collapse: collapse;">
<tr>
<th>Заголовок</th>
<th>Заголовок</th>
</tr>
<tr>
<td>Данные</td>
<td>Данные</td>
</tr>
</table>