Consider these aquatic plants for growing near your year round pond: bamboo, horsetail rush, and comanche waterlily. They hopefully are freeze tolerant.
Read up on water plants for your pond at http://www.digthedirt.com/garden/plants/11-water-plants
