Hi, I don't know about Hellibores but ...
...Winter Aconite flowers form Jan to Mar. Shade/partial shade
Wood Anemone (Anemone nemerosa) early spring
Wild Primrose (Primula vulgaris) Feb to May
Lungwort (Pulmonaria 'Blue Ensign') Blue Ensign is one of the ealiest flowering
Mahonia (as suggested elsewhere)
Rosemary (Rosmarinus officinalis)
Crocus