I started out with aquarium type stones and pumps; worked for a while. I would now get something that is a membrane type as they are easier to clean and reuse. The typical 'stone' type clog and you need to replace all the time. Also, I'd suggest getting sinking air line as it'll make the 'diffuser' part stay more easily under the water. For winter, it's recommended you DON'T place your air diffuser near the bottom but instead, 12" or so below the surface.
While you CAN keep a hole open during the winter this way, I've gone to a pond breather as it is more trustworthy. If (like me) your air line freezes up, that hole will too. Or the pump dies, same results. As a backup, I have a cattle trough heater to melt a hole, just in case. But so far, the pond breather has worked like a charm.
Hope this helps.
btw, you're using the aerator to keep a hole open, NOT to provide oxygen. Oxygenation takes place at the SURFACE, not as the bubbles rise from the stone. It's the turbulence caused where the air exchange takes place. Plus, in the winter, cold water holds a lot more oxygen than warmer summer water. Couple this with your fish needing much less due to their slowed metabolism, providing oxygen usually isn't an issue. You're mainly trying to keep a hole open for gas exchange; the decaying organic matter in your pond will continue to decay and use up oxygen the fish need. Also, if you can keep your pond uncovered re snow, to allow light to penetrate, the algae will continue to grow and put out supplemental oxygen as well.
Michael