Lo que IE6 no reconoce es el "hijo de" (>), para lo que no hay mucho que hacer. Y desgraciadamente tampoco reconoce :fist-child, que sería lo que tú deberías usar.
Tampoco te sirven condiciones or parámetros.
Es decir, que no te va a quedar más remedio que aplicar una clase o un ID a esa primera aparición de H3 si quieres darle un formato diferente al resto.
Puedes investigar un poco
este javascript que está hecho para corregir muchos de los errores de IE6, aunque no sé si con los pseudo elementos hace algo, además de que, obviamente, estarás concenado a depender de JS para que funcione bien en IE6.