Has anyone ever tried to warm their pond using an outdoor wood burning furnace? Around here they are the popular choice for cheap heat. The furnace is made to heat water and pump it into the house, so it should be easy enough to route it into the pond instead. This might not be enough for Michigan winters, but in Texas you might get enough heat to prevent a die off.

http://www.centralboiler.com/