Also called Willowflies, these small insects (about 15 mm long) aren't bothered by cold weather and I have seen them emerge as early as mid-March.
Their larger cousins the Common Stoneflies will be out and about in a few weeks. Stonefly nymphs are found under rocks and debris in fast moving well oxygenated water.