Entonces tendrías que poner algún elemento dentro del enlace, ya que cada elemento solo se le puede añadir una imagen de fondo.
Código css:
Ver originala.enlace:hover { background-image: url(imagen.jpg) }
a.enlace:hover span { background-image: url(imagen2.jpg) }
Luego tendrás que alinear una imagen a la derecha y otra a la izquierda.