Just put them in a tub or shower and run hot water over them. I do this daily, it only takes a couple minutes. Get a heated dog water bowl and run an extension cord to keep the water thawed. They work great and I can get them for $18 at TSC.
They make heated bases you can sit the waterers on...