Hola:
En mi libro de visitas tengo algo parecido pero en vez de manipular los estilos, cambio las propiedades de la imagen:
<img onmouseover="this.width += 15" onmouseout -= 15"...>
... y si te gusta el efecto de incremento paulatino:
<img src="../miemoticon.gif" width="40" name="imagen" onmousemove="if(this.width < 50)
setTimeout('document.images.imagen.width++', 30)" onmouseout="this.width = 40" />
Saludos
