Also available in shrub form, some witch hazels are early spring bloomers. I grow the 'Arnold Promise' cultivar, myself....

In North America you'll commonly find two types of witch hazel, Hamamelis virginiana and Hamamelis vernalis. In the latter name, you can see the word "vernal," which means spring. So it's easy to remember that this type flowers in spring.