Attenzione che "img" non e` un nome valido.

Se il browser supporta in pieno CSS2, ti basta:
.cambiabordo { border-width: 5px; border-color: #f00; }
.cambiabordo:hover { border-width: 5px; border-color: #0f0; }

...
[img]...[/img]

Altrimenti puoi modificare il CSS tramite JS:

[img]...[/img]

Nota il segmento .style. dentro il JS.

Non funziona per NN4 e IE5

Ultima nota:
Per individuare un oggetto nel DOM, si deve usare:
document.getElementById('ID_OGGETTO')

Oppure, per le immagini, con sintassi obsoleta:
document.images['NOME_IMM']