Lo suyo sería que usases innetHTML.
Supongo que esto funcionaría.
Para empezar darle una id al img:
Código:
<img id="idimg" src="" name="" otrasetiquetasyventos="">
.js
Código:
function xxxx(){ <- Se activa con onmousover
var imgId = document.getElementById("idimg");
var texto = imgId.innerHTML;
imgId.innerHTML = "<u>" + texto + "</u>";
}
Creo que esto debería funcionar.