Here is another way...

<table width="100%" border="0" cellspacing="1" bgcolor="#000000">
<tr>
<td bgcolor="#FFFFFF">&nbsp;</td>
</tr>
</table>

Not technically a border, but this may accomplish what you are looking for.

In effect, you would be setting the background color of your table, with a
padding of 1, then set the table cell to another color to create a border.