I've been trying to figure out a way to deal with frozen water, too.
I'm thinking, if I build a solar collector, attach a small tube or pipe coming out of the collector, going in through a hole in the side of my coop and directly into the water inside...maybe it will thaw at least a decent drinking area in the ice after sunrise.
Possibly the pressure of the rising warm air might cause some turbulence in the water that would also help keep it from freezing? Probably just wishful thinking though!
It might work even better if I added a small glass enclosure to the side of my coop that would surround the black painted waterer inside, but I don't feel like getting that fancy yet. It'd be easier to build a mini greenhouse thing for the waterer if it was outside, but my water has to be inside the coop for now, incase I'm not around to let them out in the morning.
Anyone have any thoughts on running an outlet pipe from the solar collector into water like this?