Thank you for you imput! The wind mill was our origional plan... and after doing a bit of research might be the most cost effective as well.

My only fear is that the pond has been self maintaining for a long time, and really doing a nice job of it, so a second question I have is would there be any 'risks' to aerating it?

It has only been used as a pond for fishing, which is our primary use of it as well, but we would like to be able to do some swimming.