Efectivamente, HR para IE6 (y un poco menos para el resto) es bastante poco manejable.
Tampoco descartaría utilizar simplemente una imagen insertada con la decoración concreta. ¿Qué puede haber más semántico que una imagen para incrustar una imagen decorativa de separación? A mi juicio, así de simple: si uso una imagen puramente decorativa para separar, lo más lógico es usar una imagen, que degradará gracilmente (
) en caso de desactivar las imágenes, usar un navegador de texto o un lector de pantalla, con un simple alt="Separador decorativo".