Gracias Raul.
Al final tenía que meter un elemento dentro de li, mostrarlo como bloque y flotarlo, para tener "algo" con qué poner el fondo. Costó un poco, pero indudablemente tu idea fue genial.
daPhyre, no sé si tendrá tanto en cuenta un buscador el ALT de una imagen como el texto de un enlace.