Prueba este script:
Código:
<script language="javascript">
function cambia(color){
var letra;
if(color == 1)
letra="000000";
else
letra="FF0000";
var objeto = document.getElementById("tabla");
objeto.style.borderColor = letra
}
</script>
y en el código HTML de tu tabla pones estos atributos y valores:
Código HTML:
<table id="tabla" width="200" border="4" bordercolor="#FF0000" onmouseover="cambia(1);" onmouseout="cambia(2);">
Espero te sirva...
saludos.