So it seems like the main benefit of a surface heater is to provide some water to air contact for gas exchange, which would prevent oxygen depletion. A surface heater won't provide any real heat to the pond as a whole.
A fresh air supply, then, beneath the ice surface, without a heater, should accomplish the same objective because the air pumped in will find it's way out, somewhere.
I would think that a heater at the bottom of the pond could slightly increase temperatures around the heater which would also increase oxygen depletion, which would be bad.
It sounds like there is a fine line between keeping the fish surviving on what oxygen is available for the winter and maintaining a temperature that the fish will survive at.
Another good reason to keep fish load low and decaying matter to a minimum in a still water winter pond.
In Colleens case, her system sounds more like a constantly moving water system where oxygen depletion isn't an issue plus with the size of her ponds, the heater she uses is able to provide a survivable temperature for her fish.
I'm not sure how practical that would be though in a larger pond system.
Does that sound about right?
I did find some portable dissolved oxygen meters:
http://www.thepondre...ml#.ULJ5qIawXmN
Has anyone tried these?