One of my husband's farmer friends has an electric bucket. I guess you plug it in, and it keeps the water from freezing. We plan on looking into it for next winter.
I was also wondering about wrapping the waterer with heat tape. Not sure how safe that would be, though, or if it would work...