Cita:
Iniciado por Null_ 
"text-align:center" no funciona en IE para <legend>.
Tienes que transformar a legend en elemento en bloque con anchura definida y luego aplicar un margen automático a los lados para lograr el efecto.
Ejemplo:
(lo acabo de probar :P)
Un saludo.
Vale definitivamente he adoptado tu alternativa y sí, es la mejor.