La soluzione è più semplice di quello che sembra. Invece di usare l'id, usa un attributo class uguale per tutti i link. A quel punto crei il codice CSS per il rollover usando il selettore di classe, anziché quello di identificatore. Infine, puoi scrivere l'immagine di background tramite un attributo style diverso per ogni link.

codice:
.icona {
width: 137px;
height: 132px;
overflow: hidden;
background-position: top left;
backgroun-repeat: no-repeat;
display: block;
}

.icona:hover {
background-position: bottom left;
}
Non è proprio il massimo, ma se i soldi che sgancia il cliente non bastano per un linguaggio lato server, mi pare adeguata come soluzione.