Hola DaneelR:
Si que se puede...
El atributo de estilo es background-image y creo que sirve para todas las etiquetas que se puedan poner en el body aunque es preferible usarlas en celdas, o div's (no creo que en un tag b o i o h1 tenga sentido, pero es correcto)
Puedes crearte distintos estilos:
.estilo1 {background-image: url(imagen1.gif);}
.estilo2 {background-image: url(imagen2.gif);}
...
... luego darle una clase al tag, y cambiar de clase con javascript...
onmouseover="this.className='estilo1'"
onmouseout="this.className='estilo2'"
o también puedes usar el atributo style...
onmouseover="this.style.backgroundImage=url(imagen 1.gif)"
onmouseout="bla, bla, ....
Fijate que como estilo el atributo tiene un guión, y como javascript no hay guión, pero la "I" de Image debe ser mayúscula.
Saludos