A ver si entiendo : en ese ejemplo las imágenes son todas la misma, pero en realidad cada link va a llevar su propio logo, o sus dos logos en versió normal y hover tipo sprite.
Creo que se puede, pero me tendría que poner a probar. El mayor drama es que va una sola imagen con todos los logos; el sprite se haría así : al "cargar" el ancla se ubican los logos que corresponden, y al pasar por el enlace se desplazan a su versión hover.
Pero es una idea. Si me sale (y no me gana nadie y lo hace primero), te aviso.
Lo que me da pocas ganas es que tengo que hacer la imagen...
Un problema serio es la compatibilidad. ¿Seguro tiene que ser CSS?