No hace falta que lo que hagas con
:hover, puedes hacerlo con una animación y animando la opacidad de cada imagen, porque para animar imágenes no hay problemas, el problema es el efecto de transición entre fondos con imágenes.
Un ejemplo rápido (WebKit):
http://jsfiddle.net/xbGm4