Bueno, he estado trabajando esta tarde con esto y la siguiente página es la muestra del resultado final:
http://www.editor-web.com/Pruebas/lista_imagenes.php
Lo he probado tanto con Internet Explorer como con Firefox y funciona en ambos. Sin embargo para que funcionara en el primero he tenido que añadir un poco de JavaScript porque parece que no reconoce el :hover si no es en un enlace.
De todas formas lo he arreglado mediante un onmouseover y un onmouseout. A parte de esto he puesto un poco más de opacidad a las opciones porque me parecia que no se veian lo suficiente.
Espero que os guste el resultado. Para cualquier sugerencia y/o duda ya sabeis donde estoy.
Saludos,
PD. Muchas gracias a
kahlito y a
g05l21 por vuestra ayuda.