dovrebbe funzionare.. sempre che il browser supporti CSS2.
ho scritto un esempietto veloce, vedi un po se funzica:
codice:
<HTML><HEAD><TITLE></TITLE>
<SCRIPT TYPE="text/javascript"> 
function prova() { 
 document.getElementById('provabordo').style.borderBottom = "1px solid #F55"; 
}
</SCRIPT> 
</HEAD> 
<BODY> 
  <div id="provabordo" style="border-style: solid">asdasdasdasdasasdasd</div> 
  click
</BODY> 
</HTML>