Water is densest at 39°F. You usually won't find water warmer than that in a pond unless it's a ground water pond that has water exchange with the surrounding soil.

IF there is sufficient O2 in the water, fish the 39°F water. Downsize the baits, use lighter line, fish near the bottom, or near cover if any is in the deepest part of the pond. Fish that feed up, you want to place the bait above them. Fish are cold and move slower, so the same lure speed in summer won't typically work in winter, think small and slow or not moving at all.

I've caught fish in the winter by bouncing the bait off of the bottom then holding is steady 4"-6" off of the bottom.

I've done better fishing through the ice than fishing open water with a slight chop on it. The chop (I think) is moving the bait too fast.

www.hoosierpondpros.com

[Linked Image from lh6.ggpht.com]
http://www.pondboss.com/subscribe.asp?c=4
3/4 to 1 1/4 ac pond LMB, SMB, PS, BG, RES, CC, YP, Bardello BG, (RBT & Blue Tilapia - seasonal).