Dave :

Here are links to several of the pondweed family ( Potamogeton ). We have the first and I think Bill C. purchased one type to add to his pond. Don't know how well they do in cold water. I assume ok as some grow in Ill. and Ohio. In our pond they are great fish nursery and a frustration to large predators. They can't get through the stuff to hunt effectively. It is however not real easy to keep it only where you want it as it spreads well to shallow water to depths to about 4 ft.

http://aquaplant.tamu.edu/database/submerged_plants/variable-leaf_pondweed.htm#description

http://aquaplant.tamu.edu/database/submerged_plants/american_pondweed.htm

http://aquaplant.tamu.edu/database/submerged_plants/illinois_pondweed.htm

What do you think about these and are others better ? I would skip the cattails as over time they are silt magnets and produce their own land , as in fill in your pond with more land followed by more cattails.