Hai provato con il metodo di attrubuzione delle classi? Nel CSS fai:

codice:
.nomechevuoi
{
   border:1px solid blue;
}
e nel javascript:

codice:
tabs[ i].firstChild.className = 'nomechevuoi'
Ah, non so se può essere dovuto a quello l'errore, ma lo standard dice che l'ordine dei valori della proprietà 'border' è

codice:
[dimensione] [stile-linea] [colore]
e non

codice:
[dimensione] [colore] [stile-linea]
- http://www.w3.org/TR/CSS21/box.html#...and-properties