Antes de nada, confirmo tus sospechas. Dreamweaver me dice que tu código tendra problemas con IE6 si usas la propiedad inline-block. Yo no me preocuparía mucho por ello. Estamos en la fase beta de la versión 9.
Mis dotes de adivino menguan con los años, a si que no sé lo que vas a hacer con esos enlaces. Si no piensas incluir dentro de ellos ningún texto, puedes crear una imagen transparente (un .gif por ejemplo). Basta con que tenga un sólo pixel. Incluimos esta imagen en cada enlace y le damos el tamaño adecuado.
Tu HTML quedaría como sigue:
<center>
<a class="english" href="?language=1"><img alt="Para qué sirve este enlace" src="miImagenTransparente.gif" width="332" height="112"/></a><a class="spanish" href="?language=2"><img alt="Para qué sirve este enlace" src="miImagenTransparente.gif" width="342" height="112"/></a>
</center>
Ya te digo que sería sólo para curarse en salud si necesitas asegurar la compatibilidad con IE6. En este caso no necesitarías la propiedad display:inline-block.
Por último, también te recomiendo ir abandonando la etiqueta <center> y apostar por posicionar mediante CSS los elementos de tu página. Te permitirá cambiar la apariencia de tus páginas sin tocar para nada el HTML. Aunque parezca más complicado al principio, merece la pena.