1º: ie6 sólo reconoce la pseudoclase hover si se aplica a un enlace: "a:hover", pero no sobre otros elementos como cajas contenedoras.
2º: el código html que has puesto tiene todas las pintas de ser una lista ordenada, así que posiblemente te resultará más acertado si usas una de ellas:
Cita: <ul>
<li><a class="info-alfa" href=".....></li>
<li><a class="order-alfa" href=>...></li>
...
</ul>
Vamos, que no deja de ser un menú de opciones, con la particularidad de que cada enlace quieres que tenga ciertas diferencias respecto a sus hermanos, cuestión que resuelves al aplicar una clase diferente a cada uno de ellos.