Mettilo in head:

<style type="text/css">
<!--
table { border: 1px solid #000000;}
-->
</style>

o td, ma mettendolo a tutte le celle, perdi l'effetto sottile. Puoi anche impostare solo 2 lati, ed evitare i doppi bordi, ma tieni conto che non è crossbrowser.